2021128 LeetCode刷题 找到字符串中所有字母异位词 （难度 ：中等 ）

题目：

　　

给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。

异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。

 

示例 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" 的异位词。
 

提示:

1 <= s.length, p.length <= 3 * 104
s 和 p 仅包含小写字母

 

代码：

　　

class Solution {
   public List<Integer> findAnagrams(String s, String p) {
         List<Integer> result = new ArrayList<>();
        if(s.length()<p.length()){
            return result;
        }
        for(int i=0;i<=s.length()-p.length();i++){
            if(hasString(s.substring(i,i+p.length()),p)){
            result.add(i);
            }
        }
        return result;
    }
    boolean hasString (String sSub,String p){
        boolean flag = false;
        char[] s1 = new char[26];
        char[] s2 = new char[26];
        for(int i=0;i<sSub.length();i++){
            ++s1[sSub.charAt(i)-'a'];
            ++s2[p.charAt(i)-'a'];
        }
        if(Arrays.equals(s1,s2)){
            flag = true;
        }
        return flag;
    }
}

　

执行结果：

通过

显示详情

添加备注

执行用时：886 ms, 在所有 Java 提交中击败了10.88%的用户

内存消耗：39.5 MB, 在所有 Java 提交中击败了48.31%的用户

通过测试用例：61 / 61

 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。