567.字符串的排列

2021-12-06 18:01:12 阅读：152 来源： 互联网

标签：字符排列 return int s2 s1 567 字符串 count2

我们先来分别统计s1和s2中前n1个字符串中各个字符出现的次数，其中n1为字符串s1的长度，这样如果二者字符出现次数的情况完全相同，说明s1和s2中前n1的字符互为全排列关系，那么符合题意了，直接返回true。如果不是的话，那么我们遍历s2之后的字符，对于遍历到的字符，对应的次数加1，由于窗口的大小限定为了n1，所以每在窗口右侧加一个新字符的同时就要在窗口左侧去掉一个字符，每次都比较一下两个哈希表的情况，如果相等，说明存在。

class Solution {
    public boolean checkInclusion(String s1, String s2) {
        int len1=s1.length(),len2=s2.length();
        if(len1>len2) return false;
        int[] count1=new int[128];
        int[] count2=new int[128];
        for(int i=0;i<len1;i++){
            ++count1[s1.charAt(i) - 'a'];
            ++count2[s2.charAt(i) - 'a'];
        }
        if(Arrays.equals(count1,count2)){
            return true;            
        }
        for(int i=len1;i<len2;i++){
            ++count2[s2.charAt(i)-'a'];
            --count2[s2.charAt(i-len1)-'a'];
            if(Arrays.equals(count1,count2)){
                return true;
            }
        }
        return false;
    }
}

标签：字符,排列,return,int,s2,s1,567,字符串,count2
来源： https://blog.csdn.net/Split_token/article/details/121752462

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

567.字符串的排列