字符串是否由子串拼接

给出一个非空的字符串，判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。

例如，"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;
}