饰品类网站建设定位,网站建设外包合同,做网站要有策划么,佛山网站建设公司电话题解一#xff1a; 滑动窗口#xff1a;类似于字符串匹配#xff0c;但匹配异位词需要包含相同的字母及个数#xff0c;可以分别用两个数组存储字符串s滑动窗口和字符串p的字母及个数#xff0c;再用Array.equals()进行比对。对于s.length()p.length()的情况需要特判。…
题解一 滑动窗口类似于字符串匹配但匹配异位词需要包含相同的字母及个数可以分别用两个数组存储字符串s滑动窗口和字符串p的字母及个数再用Array.equals()进行比对。对于s.length()p.length()的情况需要特判。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;class Solution {public ListInteger findAnagrams(String s, String p) {ListInteger result new ArrayList();int sLen s.length();int pLen p.length();if (sLen pLen) return new ArrayList();int[] sArray new int[26];int[] pArray new int[26];for (int i 0; i pLen; i) {pArray[p.charAt(i) - a];}for (int i 0; i pLen; i) {sArray[s.charAt(i) - a];}if (Arrays.equals(pArray, sArray)) result.add(0);for (int i 0; i sLen - pLen; i) {sArray[s.charAt(i) - a]--;sArray[s.charAt(i pLen) - a];if (Arrays.equals(pArray, sArray)) result.add(i 1);}return result;}
}
