FZU 2154 YesOrNo

2024-05-23 20:58
文章标签 fzu 2154 yesorno

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

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
#include<iostream>
#include<stdio.h>
#include<cstring>
#include<cmath>
using namespace std;
char a[500005];
char b[500005];
char c[500005];
int main()
{int i;int len1,len2;bool flag;while(scanf("%s%s",a,b)!=EOF){getchar();len1=strlen(a);len2=strlen(b);if(len1!=len2){cout<<"No"<<endl;}else{flag=false;for(i=0;i<len1;i++){if(b[0]==a[i]){strncpy(c,a+i,len1-i);strncpy(c+len1-i,a,i);c[len1]='\0';if(strcmp(b,c)==0){flag=true;break;}}}}if(flag==true)cout<<"Yes"<<endl;elsecout<<"No"<<endl;}return 0;
}

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



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

相关文章

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

【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

【FZU】2105 Digits Count 线段树

传送门:【FZU】2105 Digits Count 题目分析:与、或、异或三种操作都是每一位相互独立的,所以可以将线段树建四棵,分别对应一位,and和or操作相当于覆盖操作,xor操作相当于反转操作,就和普通的线段树方法类似,设立两个lazy标记即可。查询的时候求得每一位的1的个数*权重(1,2,4,8),全部累加就是答案。 代码如下: #include <cst

poj 2154 Color(polya计数 + 欧拉函数优化)

http://poj.org/problem?id=2154 大致题意:由n个珠子,n种颜色,组成一个项链。要求不同的项链数目,旋转后一样的属于同一种,结果模p。 n个珠子应该有n种旋转置换,每种置换的循环个数为gcd(i,n)。如果直接枚举i,显然不行。但是我们可以缩小枚举的数目。改为枚举每个循环节的长度L,那么相应的循环节数是n/L。所以我们只需求出每个L有多少个i满足gcd(

FZU 1894(单调队列第一发)

题意:参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。  输入含义1CNAME RP_VALUE名字为NAME的人品值为RP_VALUE的同学加入面试队伍。(名字长度不大于5,0 <= RP_VALUE <= 1,000,000,000)2G排在面试队伍最前面的同学面试结束离开考场。3Q主面试官John想知道当前正在接受面试的队伍中

fzu 2077

这是一个中文题,学长挂给学弟的,结果爆零了 题意:lzs种了n棵树,每棵树每天长高一定的高度。某一天,lzs想知道树长得怎么样了,你能求出那一天最高的树有多高吗?(就是粘贴的他的题目) 一个短的题目往往都是一个很有意思的题目 思路:把它按原始速度和原始的高度排序,速度优先级高;然后遍历寻找之后的有没有比第一个大的,有的话就把它加入到新的集合内,再从新的集合中一直遍历上一步,直到m次 #

FZU 2122(KMP)

/*FZU 2122(简单字符串匹配,KMP算法)题目大意:就是给你3个字符串,第一个是模式串(用该串在文本串中去查找与之相同的串)即子串,第二个字符串是去替换在文本串(即主串)已找到相同的子串,从而最后输出产生的新串,如果没有找到,就原样输出文本串(即主串),第三个字符串就是文本串(即主串)个人解题思想:就是用KMP算法找到子串在主串中的位置,然后首先用相同字符“~”去替换主串中找到的