fzu Problem 2154 YesOrNo

2023-12-12 23:50
文章标签 problem fzu 2154 yesorno

本文主要是介绍fzu Problem 2154 YesOrNo,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Problem 2154 YesOrNo

Accept: 61    Submit: 129
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
No Or Yes
YesOr N o
r NoYesO

Sample Output

No
Yes



这个问题,发现了规律就很水,没有发现就需要仔细思索一番了,看到这个题目我以为是一个dp的题目。所以
就放弃了,现在想想发现竟然是这么的水,让我很难过。

规律是这样得,因为是截的,所以无论截多少次,都会有这么一个规律:


所以就是这么看一下就是了,很简单是不是。



#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{int i,j,k,l,t;char a[500010];char b[500010];while(scanf("%s%s",a,b)!=EOF){int la=strlen(a);int lb=strlen(b);if(la!=lb){printf("No\n");continue;}if(strcmp(a,b)==0){printf("Yes\n");continue;}int flag=0;int f1=1;int f2=1;for(i=0;i<la;i++){if(a[i]==b[0]){t=1;f1=1;f2=1;for(j=i+1;j<la;j++,t++){//printf("%c  %d  %c  %d\n",a[j],j,b[t],t);if(a[j]!=b[t]){f1=0;//printf("ccc\n");break;}}if(f1==0)continue;//printf("bbbbb\n");t=la-i;int h;//printf("tttttt  %d %d\n",t,i);for(j=0;j<i;j++,t++){//printf("jfklsdj\n");// printf("ggggg  %c  %d  %c  %d\n",a[j],j,b[t],t);if(a[j]!=b[t]){f2=0;break;}}if(f2==0)continue;if(f1&&f2){//printf("aaaaa\n");flag=1;break;}}}if(flag){printf("Yes\n");}else{printf("No\n");}}return 0;
}




















































这篇关于fzu Problem 2154 YesOrNo的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/486391

相关文章

csu 1446 Problem J Modified LCS (扩展欧几里得算法的简单应用)

这是一道扩展欧几里得算法的简单应用题,这题是在湖南多校训练赛中队友ac的一道题,在比赛之后请教了队友,然后自己把它a掉 这也是自己独自做扩展欧几里得算法的题目 题意:把题意转变下就变成了:求d1*x - d2*y = f2 - f1的解,很明显用exgcd来解 下面介绍一下exgcd的一些知识点:求ax + by = c的解 一、首先求ax + by = gcd(a,b)的解 这个

uva 10025 The ? 1 ? 2 ? ... ? n = k problem(数学)

题意是    ?  1  ?  2  ?  ...  ?  n = k 式子中给k,? 处可以填 + 也可以填 - ,问最小满足条件的n。 e.g k = 12  - 1 + 2 + 3 + 4 + 5 + 6 - 7 = 12 with n = 7。 先给证明,令 S(n) = 1 + 2 + 3 + 4 + 5 + .... + n 暴搜n,搜出当 S(n) >=

fzu 2277 Change 线段树

Problem 2277 Change Time Limit: 2000 mSec    Memory Limit : 262144 KB  Problem Description There is a rooted tree with n nodes, number from 1-n. Root’s number is 1.Each node has a value ai.

fzu 2275 Game KMP

Problem 2275 Game Time Limit: 1000 mSec    Memory Limit : 262144 KB  Problem Description Alice and Bob is playing a game. Each of them has a number. Alice’s number is A, and Bob’s number i

11991 - Easy Problem from Rujia Liu?

题意: 输入一串整型数列,再输入两个数k,v,输出第k个v的序号。不存在则输出0,如第一个样例 8 41 3 2 2 4 3 2 11 3 //第1个3,序号为2,输出22 4 //第2个4,不存在,输出03 2 //第3个2,序号为7,输出74 2 思路: struct num {

HDU 1016 Prime Ring Problem (深搜)

OJ题目 : click here ~~ 大概题意:n个数,形成一个环,使得相邻两个数的和为素数。以1开始,按字典序输出序列。 很简单的深搜。 AC_CODE int n;int visit[22];int num[22];int len;bool Is_prime(int x){for(int i = 2;i*i <= x;i++)if(x%i == 0) return

LVM 'Can’t open /dev/sdb1 exclusively. Mounted filesystem?' Problem

在将几块盘做LVM时,遇到一个之前都没遇到过的问题: root@ubuntu:~# pvcreate /dev/sdc1Can't open /dev/sdc1 exclusively. Mounted filesystem? 首先第一反应就是查看这个分区是否已经在使用了,但是没有。 查看硬盘的一些信息: root@ubuntu:~# cat /proc/partitionsmajo

【FZU】1921 栀子花开 线段树果题

Problem 1921 栀子花开 Accept: 216    Submit: 745 Time Limit: 1000 mSec    Memory Limit : 32768 KB Problem Description 这是一个栀子花开的季节,也是一个离别的季节,四年一千多个日日夜夜,那校园的角角落落,留下了我们沉思的身影;那上百次的成绩排名表,印证了我们深深浅浅不断进步的

【FZU】2171 防守阵地 II 线段树

Problem 2171 防守阵地 II Accept: 96    Submit: 360 Time Limit: 3000 mSec    Memory Limit : 32768 KB Problem Description 部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防守任务,获得

[数据集][目标检测]轮胎缺陷检测数据集VOC+YOLO格式2154张4类别

数据集格式:Pascal VOC格式+YOLO格式(不包含分割路径的txt文件,仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数):2154 标注数量(xml文件个数):2154 标注数量(txt文件个数):2154 标注类别数:4 标注类别名称:["debris","ground","side","side_cut"] 每个类别标注的框数: d