沐里纷纷


私信TA

用户名:Epoch

访问量:68591

签 名:

我不会算法

等  级
排  名 38
经  验 13503
参赛次数 1
文章发表 172
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

不会算法

解题思路:

不知道为什么就是不能AC,用官方数据本地测试都是对的

希望大佬能看一下有什么问题,或者管理员大大把这题的数据发我看一下也行......

注意事项:

参考代码:

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int main(int argc, char** argv)
{
	string str;
	getline(cin, str);
	int len = str.length();
	int ans = 1;
	for (int subLen = 1; subLen <= len / 2; subLen++)
	{
		bool isSub = true;
		//段数不是整数,直接排除
		if (len % subLen != 0)
		{
			isSub = false;
			continue;
		}
		int groupCount = len / subLen;
		string sub = str.substr(0, subLen);
		//校验每个组
		for (int groupNo = 0; groupNo < groupCount; groupNo++)
		{
			string groupStr = str.substr(groupNo*subLen, subLen);
			if (groupStr != sub)
			{
				isSub = false;
				break;
			}
		}
		//如果找到,退出循环
		if (isSub)
		{
			ans = groupCount;
			break;
		}
	}
	cout << ans << endl;
	return 0;
}


 

0.0分

1 人评分

  评论区

兄弟可以试试输入换成scanf
2020-07-30 23:45:02
  • «
  • 1
  • »