首页 > 其他 > 详细

fzu 2154 YesOrNo

时间:2014-03-24 10:33:07      阅读:497      评论:0      收藏:0      [点我收藏+]
Problem 2154 YesOrNo

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

bubuko.com,布布扣 Problem Description

A国认为如果字符串a可以通过操作X变成字符串b,就认为是一样的字符串。

操作X:将字符串分为两部分,然后调换位置,操作次数不限。W=xy,W’=yx。

bubuko.com,布布扣 Input

有多组测试数据,处理到文件结尾。每组测试数据包含两个个字符串(包含英文字符和数字,长度为[1,500000])。

bubuko.com,布布扣 Output

对于每组测试数据,如果两个字符串是相同的,输出Yes或者是No。

bubuko.com,布布扣 Sample Input

YesOrNo
NoOrYes
YesOrNo
rNoYesO

bubuko.com,布布扣 Sample Output

No
Yes
 
 
bubuko.com,布布扣
 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 }
bubuko.com,布布扣

 

fzu 2154 YesOrNo,布布扣,bubuko.com

fzu 2154 YesOrNo

原文:http://www.cnblogs.com/tom987690183/p/3620095.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!