Problem 2154 YesOrNo

Accept: 14????Submit: 29
Time Limit: 1000 mSec????Memory Limit : 32768 KB

Problem Description

A國認為如果字符串a可以通過操作X變成字符串b，就認為是一樣的字符串。

操作X：將字符串分為兩部分，然后調換位置，操作次數不限。W=xy,W’=yx。

Input

有多組測試數據，處理到文件結尾。每組測試數據包含兩個個字符串（包含英文字符和數字，長度為[1,500000]）。

Output

對于每組測試數據，如果兩個字符串是相同的，輸出Yes或者是No。

Sample Input

YesOrNo NoOrYes YesOrNo rNoYesO

Sample Output

No Yes 1 #include<iostream> 2 #include<stdio.h> 3 #include<cstring> 4 #include<cstdlib> 5 using namespace std; 6 7 char a[500005]; 8 char b[500005]; 9 char c[500005]; 10 int main() 11 { 12 int i; 13 int alen,blen; 14 bool flag; 15 while(scanf("%s%s",a,b)!=EOF) 16 { 17 getchar(); 18 alen=strlen(a); 19 blen=strlen(b); 20 if(alen!=blen){printf("No\n");continue;} 21 22 flag=false; 23 for(i=0;i<alen;i++) 24 { 25 if(b[0]==a[i]) 26 { 27 strncpy(c,a+i,alen-i); 28 strncpy(c+alen-i,a,i); 29 c[alen]='\0'; 30 printf("%s",c); 31 if(strcmp(b,c)==0) 32 { 33 flag=true; 34 break; 35 } 36 } 37 } 38 if(flag==true) 39 printf("Yes\n"); 40 else printf("No\n"); 41 } 42 return 0; 43 }

?

轉載于:https://www.cnblogs.com/tom987690183/p/3620095.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的fzu 2154 YesOrNo的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。