滑动窗口算法-3
2021-04-22 03:27
标签：gets sub org rgs col 滑动窗口 tst start 子串 给定一个字符串 s 和一个非空字符串 p，找到 s 中所有是 p 的字母异位词的子串，返回这些子串的起始索引？ 算法参考：https://www.zhihu.com/question/314669016 滑动窗口算法-3 标签：gets sub org rgs col 滑动窗口 tst start 子串 原文地址：https://www.cnblogs.com/use-D/p/13278512.html
输入:
s: "cbaebabacd" p: "abc"
输出:
[0, 6]
解释:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的字母异位词。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的字母异位词。public static void main(String[] args) {
int[] indexA = t();
for (int i = 0; i ) {
System.out.print(indexA[i]);
}
}
public static int[] t() {
String st = "cbaebabacdabc";
String targetStr = "abc";
int startIndex = 0;
int endIndex = targetStr.length();
int index = 0;
int[] indexA = new int[st.length() - targetStr.length()];
for (int i = endIndex; i ) {
boolean flag = repetitionSubStr(st, i - targetStr.length(), i, targetStr);
System.out.println("===" + flag);
if (flag) {
indexA[index] = startIndex;
index++;
}
startIndex++;
i++;
}
return indexA;
}
public static boolean repetitionSubStr(String orgStr, int startIndex, int endIndex, String targetStr) {
String orgStrTemp = orgStr.substring(startIndex, endIndex);
System.out.print("orgStrTemp=" + orgStrTemp + "====endIndex=" + endIndex);
char[] orgStrCharArray = orgStrTemp.toCharArray();
char[] targetStrCharArray = targetStr.toCharArray();
int len = targetStrCharArray.length;
for (char s : orgStrCharArray) {
for (int i = 0; i ) {
if (targetStrCharArray[i] != ‘\0‘ && s == targetStrCharArray[i]) {
targetStrCharArray[i] = ‘\0‘;
len--;
continue;
}
}
}
return len == 0;
}
下一篇：【C++】enum