字符串是否由子串拼接

给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。
例如,"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;
}

发布了113 篇原创文章 · 获赞 36 · 访问量 5万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 精致技术 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览