給出一個(gè)非空的字符串，判斷這個(gè)字符串是否是由它的一個(gè)子串進(jìn)行多次首尾拼接構(gòu)成的。 例如，"abcabcabc"滿足條件，因?yàn)樗怯?#34;abc"首尾拼接而成的，而"abcab"則不滿足條件。 要求：求最長(zhǎng)的拼接子串 思路：從原字符串的1/2處開(kāi)始截取，判斷截取的字符串可否構(gòu)成原字符串。然后再?gòu)?/3出截取判斷，直到截取字符串長(zhǎng)度為1,在這個(gè)過(guò)程中，如果存在符合條件的子串，那么它一定是最長(zhǎng)子串，挑出循環(huán)輸出即可。如果所有循環(huán)結(jié)束都沒(méi)有找出符合條件的子串，那么輸出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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/immjc/p/9455657.html

總結(jié)

以上是生活随笔為你收集整理的[Nowcoder] 寻找子串的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。