讨论社区

567. 字符串的排列 ---> 输入"ab" "ab" 运行答案为true ,提交后结果返回false

class Solution {    public boolean checkInclusion(String s1, String s2) {         //如果s2 包含 s1        if (s2.contains(s1)) {            return true;        }        //如果s2包含s1的各种排列--->s2包含s1中所有元素+s1中所有元素在s2中位置是连续的        boolean contain = false;        for (int i = 0; i < s2.length()-s1.length(); i++) {            String sub = s2.substring(i,i+s1.length());            for (int j = 0; j < s1.length(); j++) {                if (sub.contains(String.valueOf(s1.charAt(j)))                        && s1.contains(String.valueOf(sub.charAt(j)))){                    if (j==s1.length()-1){                        contain = true;                    }                }else {                   break;                }            }            if (contain){                break;            }        }        return contain;    }}


0 人关注了该问题 关注

您需要登录后才可以回复