怎么做个网站,世界十大广告公司排名,网站忘记密码功能,wordpress主题幻灯567.字符串的排列 方法#xff1a;滑动窗口
由于排列不会改变字符串中每个字符的个数#xff0c;所以只有当两个字符串每个字符的个数均相等时#xff0c;才是另一个字符串的排列
根据这一性质#xff0c;记s1的长度为n#xff0c;遍历s2中的每个长度为n的子串#xff…567.字符串的排列 方法滑动窗口
由于排列不会改变字符串中每个字符的个数所以只有当两个字符串每个字符的个数均相等时才是另一个字符串的排列
根据这一性质记s1的长度为n遍历s2中的每个长度为n的子串判断子串和s1中每个字符的个数是否相等若相等则说明该子串是s1的一个排列
使用两个数组计算s1中各个字符的个数以及s2当前遍历的子串中各个子符的个数判断两数组是否相等若相等则说明s1是s2的子串
class Solution {public boolean checkInclusion(String s1, String s2) {int s1len s1.length(),s2len s2.length();if(s1len s2len){return false;}int [] cnt1 new int[26];int [] cnt2 new int[26];for(int i 0;is1len;i){cnt1[s1.charAt(i) - a];cnt2[s2.charAt(i) - a];}if(Arrays.equals(cnt1,cnt2)){return true;}for(int i s1len ; i s2len;i){cnt2[s2.charAt(i) - a];--cnt2[s2.charAt(i - s1len) - a];if(Arrays.equals(cnt1,cnt2)){return true;}}return false;}}
