题解 | #长度为 K 的重复字符子串#

长度为 K 的重复字符子串

https://www.nowcoder.com/practice/eced9a8a4b6c42b79c95ae5625e1d5fd

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param k int整型
     * @return int整型
     */
    public static int numKLenSubstrRepeats (String s, int k) {
        // write code here
        int count = 0;
        //找到所有个数为k的字符串
        for (int i = 0; i <= s.length() - k; i++) {
            String cur = s.substring(i, i + k);
            if (isChongFu(cur)) {
                count++;
            }
        }
        return count;
    }
  
    //判断字符串是否有重复字符的方法
    public static boolean isChongFu(String str) {
        char[] c = str.toCharArray();
        for (int i = 0; i < c.length - 1; i++) {
            for (int j = i + 1; j < c.length; j++) {
                if (c[i] == c[j]) {
                    return true;
                }
            }
        }
        return false;
    }
}

全部评论

相关推荐

09-05 13:11
已编辑
东华理工大学 前端工程师
阿米诺斯look:完蛋,我被美女包围了😆
点赞 评论 收藏
分享
3 收藏 评论
分享
牛客网
牛客企业服务