搞不懂为什么DFS的写法崩了,然后乱暴力,因为题意不是很懂。。。
主要还是读题吧(很烦
#includeusing namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pair PII;const double eps=1e-5;const double pi=acos(-1.0);//const int mod=1e9+7;const int INF=0x3f3f3f3f;char temp[5][1010];char tep[30][5030];bool Judge(char x){ if(x>='a'&&x<='z') return 1; if(x>='A'&&x<='Z') return 1; return 0;}int num;void init(){ int len,num1; char s[1010]; for(int i=0;i<3;i++) { scanf("%s",s); len=strlen(s); num1=0; for(int j=0;j ='A'&&s[j]<='Z') temp[i][num1++]=s[j]+'a'-'A'; else temp[i][num1++]=s[j]; } } temp[i][num1]='\0'; } num=0; for(int i=0;i<3;i++) { for(int j=0;j<3;j++) { if(i==j) continue; for(int k=0;k<3;k++) { if(j!=k&&k!=i) { int sp=0; int len=strlen(temp[i]); for(int p=0;p ='A'&&s[j]<='Z') ss[num1++]=s[j]+'a'-'A'; else ss[num1++]=s[j]; } } ss[num1]='\0'; int flag=0; for(int k=0;k