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; } }