解题思路:
注意事项:
参考代码:
#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <string> #include <algorithm> #include <stdio.h> using namespace std; //校验字串是否能够成为周期字串的函数 int checkCyc(string& str, string& subString) { int group = 0, more = 0; int strLen = str.length(), subLen = subString.length(); more = strLen % subLen; group = strLen / subLen; //位数不对立即退出 if ((more) != 0) return 0; else { int offset = 0; for (int i = 1; i <= group; i++) { offset = str.find(subString, offset); if (offset != subLen*(i-1)) return 0; offset += 1; } return subLen; } } int getT(string& str) { for (int i = 1; i <= str.length()/2; i++) { string sub = str.substr(0, i); int t = 0; //校验当前长度的子串是否能够称为周期字符串 if ((t = checkCyc(str, sub))) return t;//校验成功立刻返回 } return str.length(); } int main() { string s; cin >> s; cout << getT(s) << endl; return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:676 |
求圆的面积 (C语言代码)浏览:1267 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:575 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:782 |
wu-淘淘的名单 (C++代码)浏览:1337 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:598 |
printf基础练习2 (C语言代码)浏览:746 |
1908题解浏览:633 |
1024题解浏览:806 |
局部变量作函数返回值的问题浏览:963 |