給定一個字符串?s?和一個非空字符串?p，找到?s?中所有是?p?的字母異位詞的子串，返回這些子串的起始索引。

字符串只包含小寫英文字母，并且字符串?s?和 p?的長度都不超過 20100。

說明：

字母異位詞指字母相同，但排列不同的字符串。
不考慮答案輸出的順序。
示例?1:

輸入:
s: "cbaebabacd" p: "abc"

輸出:
[0, 6]

解釋:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的字母異位詞。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的字母異位詞。
?示例 2:

輸入:
s: "abab" p: "ab"

輸出:
[0, 1, 2]

解釋:
起始索引等于 0 的子串是 "ab", 它是 "ab" 的字母異位詞。
起始索引等于 1 的子串是 "ba", 它是 "ab" 的字母異位詞。
起始索引等于 2 的子串是 "ab", 它是 "ab" 的字母異位詞。

思路：將字符串p進行排序

之后依次截取s字符串中等長的部分排序進行比較

提交的代碼：

class?Solution?{

????public?List<Integer>?findAnagrams(String?s,?String?p)?{

????????List<Integer>?result?=?new?ArrayList<Integer>();

????????int?i;

????????String?temp;

????????char?arr[]?=?p.toCharArray();

????????Arrays.sort(arr);//對要比較的p字符串進行排序

????????String?arr1?=?String.valueOf(arr);

????????for(i=0;i<=s.length()-p.length();i++)

????????{

????????????temp=s.substring(i,p.length()+i);

????????????char?x[]?=?temp.toCharArray();

????????????Arrays.sort(x);//對當前s中截取的字符串進行排序

????????????String?x1?=?String.valueOf(x);

????????????if(arr1.equals(x1))

????????????{

????????????????result.add(i);

????????????}

????????}

????????

????????return?result;

????}

}

總結

以上是生活随笔為你收集整理的Leetcode--438. 找到字符串中所有字母异位词的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。