J.Rikka with Nickname
更水的一题,题目的意思是给几个字符串,如果有相同的即可拼再一起当消消乐玩,直接暴力搜索o(10^6)即可解决
知识点:字符串处理和暴力算知识点吗()
下附代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
string s;
cin>>s;
for(int i=1;i<n;i++)
{
string t;
cin>>t;
int k=0,p=0;
while(k<s.size())
{
if(s[k++]==t[p])
p++;
if(p==t.size())
break;
}
for(int j=p;j<t.size();j++)
s+=t[j];
}
cout<<s<<endl;
}
}

京公网安备 11010502036488号