宇月幸成

#### 思路见注释，写代码前最好多想想有多少种可能的情况
**本来想用count()函数直接AC了的，结果发现count()没办法对字符串进行计数？？？（WTF），然后打算自己写个函数，结果半天没弄出来按步长对比，因为这substr方法比较怪异，我调了半天都做不出来按步长截取的功能（只能说不是很熟练）。最后灵光一现发现for其实可以做到这种效果...**

### 说了这么多，我的总结是：人生苦短，我用Python~~（然而竞赛不一定让用）~~
```cpp
#include <iostream>
using namespace std;

// 想了半天思路大概就是用个桶统计下字母出现次数，理想情况下或许是可行的
// 不过现在想来能成也是很奇妙了
// 但是可以写个暴力，从短到长截取子串，然后和后面的串对比，任意字符不同
// 就跳出，如果对比完了都没有跳出就说明答案出来了，这么一看这个题似乎
// 还是个滑动窗口+hash的题... 
// 其实先可以按照滑动窗口的思路来截取子串，然后利用
// count()函数去原串里找，再利用count()的返回值乘上子串的长度，如果
// 这个结果等于原串长度，则说明出现了答案，count()函数不能查找字符串..

// 原字符，要统计个数的字符，步长 
int countStr(string s, string t, int r) {
	int cnt = 0;
	// 字符串按步长进行对比的正确方式... 
	for (int i = 0; i < s.size(); i += r) cnt += s.substr(i, r) == t ? 1 : 0;
	return cnt;
}

int main() {
	string str;
	cin >> str;
	int sLen = str.size();
	for (int i = 1; i <= sLen; i++) {
		// 截取a~a+i的字符，
		int maxLen = countStr(str, str.substr(0, i), i);
		// 如果字符串出现次数乘上这个字符串的长度等于原字符串，
		// 我们就可以认为这个字符串填满了整个原字符串
		if (i * maxLen == sLen) {
			cout << maxLen;
			break;
		}
	}
	return 0;
} 
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

宇月幸成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C二级辅导-同因查找（C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

三进制小数（C语言代码）

C语言训练-求PI* （C语言代码）

蓝桥杯算法提高VIP-现代诗如蚯蚓-题解(C++超简单方法)

评论区

精彩推荐

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

简单的a+b （C语言代码）

弟弟的作业（C++代码）

Pascal三角（C语言代码）格式错误

C语言训练-列出最简真分数序列* （C语言代码）

剪刀石头布（C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

模拟计算器（C语言代码）

宇月幸成

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

C二级辅导-同因查找 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

三进制小数 （C语言代码）

C语言训练-求PI* （C语言代码）

蓝桥杯算法提高VIP-现代诗如蚯蚓-题解(C++超简单方法)

评论区

精彩推荐

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

简单的a+b （C语言代码）

弟弟的作业 （C++代码）

Pascal三角 （C语言代码）格式错误

C语言训练-列出最简真分数序列* （C语言代码）

剪刀石头布 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

模拟计算器 （C语言代码）

C二级辅导-同因查找（C语言代码）

三进制小数（C语言代码）

　　评论区

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

弟弟的作业（C++代码）

Pascal三角（C语言代码）格式错误

剪刀石头布（C语言代码）

模拟计算器（C语言代码）