给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。
例如，"abcabcabc"满足条件，因为它是由"abc"首尾拼接而成的，而"abcab"则不满足条件。
输入描述:
非空字符串
输出描述:
如果字符串满足上述条件，则输出最长的满足条件的的子串；如果不满足条件，则输出false。
示例1
输入
abcabc
输出
abc
#include <iostream>
#include <string>
using namespace std ;
int main() {
string ss ;
cin >> ss ;
string tmp ="" ;
int len = ss.size() ;
int flag = 0 ;
for(int i=1; i<len; i++) {
flag = 0 ;
//获取当前指针指向的子串
tmp = ss.substr(0, i) ;
if((int)tmp.size() > len-i) {
break ;
}
int k = i;
int l = tmp.size() ;
//判断当前下表开始，后面的字符数量和匹配的子串长度的大小
//比子串的小的话，则表示后面没有合适的串和匹配的子串相等了
//否则的话，进入匹配模式
while(k+l<=len) {
string t = ss.substr(k, l) ;
//要是不匹配
if(t != tmp) {
flag = 1 ;
break ;
}
k += l ;
}
//要是在匹配模式中匹配了，况且将ss以k开始之后的串都匹配完了，跳出循环
//则目前的tmp是能匹配的子串
if(flag == 0 && k == len) {
cout << tmp << endl ;
return 0 ;
}
}
cout << "false" << endl ;
return 0;
}
给出一个正整数n，请给出所有的包含n个'('和n个')'的字符串，使得'('和')'可以完全匹配。
例如：
'(())()'，'()()()' 都是合法的；
'())()('是不合法的。
请按照__字典序__给出所有合法的字符串。
输入描述:
输入为1个正整数
输出描述:
输出为所有合法的字符串，用英文逗号隔开
示例1
输入
2
输出
(()),()()
dfs分两种情况解决。
#include <iostream>
#include <string>
using namespace std ;
int main() {
string ss ;
cin >> ss ;
string tmp ="" ;
int len = ss.size() ;
int flag = 0 ;
for(int i=1; i<len; i++) {
flag = 0 ;
//获取当前指针指向的子串
tmp = ss.substr(0, i) ;
if((int)tmp.size() > len-i) {
break ;
}
int k = i;
int l = tmp.size() ;
while(k+l<=len) {
string t = ss.substr(k, l) ;
if(t != tmp) {
flag = 1 ;
break ;
}
k += l ;
}
if(flag == 0 && k == len) {
cout << tmp << endl ;
return 0 ;
}
}
cout << "false" << endl ;
return 0;
}