D - Binary Period

D - Binary Period
D - Binary Period

题意

给出一个字符串,只包含1,0输入的t是s的子字符串根据t推导s。(s<=2*t)

思路

如果子字符串只有一种字符,直接输出;存在两种我们可以假设每个字符来自s的一个‘10’。

代码

#include
#include
#include
using namespace std;
int main(){
    int t,i;
    char s[102];
    cin>>t;
    while(t–){
        cin>>s;
        int sim=0;
        for(i=0;i<strlen(s)-1;i++){
            if(s[i]!=s[i+1]){
                sim=1;
                break;
            }
        }
        if(sim==0){
            cout<<s<<endl;
        }
        else{
            for(i=0;i<strlen(s);i++){
                cout<<“10”;
            }
            cout<<endl;
        }
    }
}

相关文章: