标签:sub == 它的 break ios color style 条件 多次
非空字符
如果字符串满足上述条件,则输出最长的满足条件的的子串;如果不满足条件,则输出false。
abcabc
abc
从给定字符串的一半大小开始判断,先判断n/2是否满足条件,如果满足直接输出,如果不满足继续判断n/3,直到判断至n/i = 1为止,如果所有都不满足条件,那么输出false。
#include <iostream> #include <string> using namespace std; int main() { string str; while (cin >> str) { int n = str.size(); bool isOk = false; for (int i = n/2; i >= 1; --i) { string tmp = str.substr(0, i); string res; for (int j = 0; j < n / i; ++j) res += tmp; if (res == str) { cout << tmp << endl; isOk = true; break; } } if (!isOk) cout << "false" << endl; } return 0; }
标签:sub == 它的 break ios color style 条件 多次
原文地址:https://www.cnblogs.com/immjc/p/9454286.html