题解 | #长度为 K 的重复字符子串#
长度为 K 的重复字符子串
https://www.nowcoder.com/practice/eced9a8a4b6c42b79c95ae5625e1d5fd
#include <unordered_map> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @param k int整型 * @return int整型 */ // bool numcount(string s1){ unordered_map<char,int>counts; for(int i=0;i<s1.size();i++){ counts[s1[i]]+=1; } for(int i=0;i<s1.size();i++){ if(counts[s1[i]]>=2){ return true; } } return false; } int numKLenSubstrRepeats(string s, int k) { // write code here int count=0; for(int i=0;i<=s.size()-k;i++){ string x=s.substr(i,k); if(numcount(x)){ count+=1; } } return count; } };