java找到字符串中所有字母异位词

原创

于 2024-02-03 12:13:00 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #开发语言

 /**
     * leetcode438 找到字符串中所有字母异位词，给定两个字符串s和p，找到s中所有p的异位词的子串，并返回这些子串的起始索引
     * 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。
     * @param s
     * @param p
     * @return
     */
    static List<Integer> findAnagrams (String s, String p){
   
   
        List<Integer> list =new ArrayList<>();
        int i=0;
        int j=p.length();
        while(i<s.length() && j<=s.length()){
   
   
            String substring = s.substring(i,j);
            if(isAnagrams(substring,p)