XTU 1337 Clockwise Or Unclokwise

题目描述

我们把一个字符串A按圆圈排列，你可以从圆圈上任意一个字符开始，顺时钟或者逆时钟读若干个字符，请问是否能得到给定的字符串B？比如字符串A="abcde"，我们从第2个字符开始，逆时钟读3个字符，可以得到字符串"bae"。

输入

第一行是样例数T(1≤T≤100)。每个样例的占两行，第一行是字符串A，第二行是字符串B，所有字符串都只含小写英文字母，且长度不超过100个字符。

输出

每行输出一个样例的结果，如果可以输出"Yes"，否则输出"No"。

样例输入

5
abcde
cbae
abcde
deab
abc
abcabc
abcb
babcba
ab
aa

样例输出

Yes
Yes
Yes
Yes
No

代码如下：

#include<stdio.h>
#include<string.h>
int main()
{int T;scanf_s("%d", &T);while (T--) {char s1[101];char s2[101];char s3[101];s1[100] = '\0';s2[100] = '\0';scanf_s("%s", s1,sizeof(s1));scanf_s("%s", s2,sizeof(s2));int len1 = strlen(s1);int len2 = strlen(s2);s3[len2] = '\0';int i, j, ret = 0;for (i = 0; i < len1; i++) {int count = 0;for (j = i; j < i + len2; j++) {s3[count++] = s1[j % len1];}if (strcmp(s3, s2) == 0){ret = 1;break;}}if (ret == 0) {for (i = 0; i < len1 / 2; i++) {int t = s1[i];s1[i] = s1[len1 - 1 - i];s1[len1 - 1 - i] = t;}for (i = 0; i < len1; i++) {int count = 0;for (j = i; j < i + len2; j++) {s3[count++] = s1[j % len1];}if (strcmp(s3, s2) == 0) {ret = 1;break;}}}if (ret)printf("Yes\n");else printf("No\n");}return 0;
}

XTU 1337 Clockwise Or Unclokwise相关推荐

xtu oj 1337 Clockwise Or Unclokwise
Clockwise Or Unclokwise 题目描述我们把一个字符串A按圆圈排列,你可以从圆圈上任意一个字符开始,顺时钟或者逆时钟读若干个字符,请问是否能得到给定的字符串B?比如字符串A=&qu ...
sdut 2153:Clockwise（第一届山东省省赛原题，计算几何+DP）
Clockwise Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Saya have a long necklace with ...
CSU 1337 搞笑版费马大定理（2013湖南省程序设计竞赛J题）
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1337 解题报告:虽然x和y的范围都是10^8,但是如果a 是大于1000的话,那么a^3 ...
9行代码AC——HDU 6857 -Clockwise or Counterclockwise(2020 Multi-University Training Contest 8)(判断三点顺序)
励志用尽量少的代码做高效表达 Problem Description It is preferrable to read the pdf statment. After some basic geom ...
51. 顺时针打印矩阵[print matrix in clockwise direction]
[本文链接] http://www.cnblogs.com/hellogiser/p/print-matrix-in-clockwise-direction.html [题目] 输入一个矩阵,按照从外 ...
[Jobdu] 题目1337：寻找最长合法括号序列
题目描述: 给你一个长度为N的,由'('和')'组成的括号序列,你能找出这个序列中最长的合法括号子序列么?合法括号序列的含义便是,在这个序列中,所有的左括号都有唯一的右括号匹配:所有的右括号都有唯一的 ...
开机自启动脚本_使用xtu降低笔记本（游戏本）cpu电压及功耗·游戏本延时（以及试着解决开机自启动的问题）...
(额,这应该是我的第一篇真正意义上的博客吧(?),虽然是发在了知乎上,上个月忙了一个月的建站方面的事情,但是服务器买在了国内,昂,然后就没了) 为什么会想到写这个?or 这个的作用功耗低省电因为我 ...
1337. 矩阵中战斗力最弱的 K 行
链接:1337. 矩阵中战斗力最弱的 K 行题解: class Solution { public:int first_count(const vector<int>& row) ...
随机增量法：bzoj 1336 bzoj 1337 最小圆覆盖
1337: 最小圆覆盖 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1170 Solved: 573 [Submit][Status][Discus ...

XTU 1337 Clockwise Or Unclokwise

题目描述

输入

输出

样例输入

样例输出

XTU 1337 Clockwise Or Unclokwise相关推荐

最新文章

热门文章