题解 | #长度为 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; } }