Leetcode #567. Permutation in String

public boolean checkInclusion(String s1, String s2) {
        int len_a = s1.length(),len_b=s2.length();
        if(len_a>len_b)
            return false;
        int[] arr = new int[26];
        for(int i=0;i

判断一个字符串A的permutation是否在另一个字符串B中,即判断字符串A中的所有字符是否在字符B中被连续使用完。
即利用一个宽度为len_a的滑动窗口,在字符串B中滑动,当新字符从右边进来时,将数组位上的值++,从左边出去时,将值--,并判断每一时刻,对于一个数组,每一个字符都被使用了。

你可能感兴趣的:(Leetcode #567. Permutation in String)