XTU-OJ 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

解题思路：循环数组 

因为有 顺时针读取 和 逆时针读取，如果不想考虑向左还是向右遍历数组的话，可以先选择一个字符串进行倒转复制（这样可以统一遍历方向）（字符串A 或 字符串B 都可以，这里我选择的是B）。

标注1：遍历字符串A，如果A[i] = B/B'[0] ，则检验其从A[i]开始能否得到字符串B/B'。

标注2：查询函数，根据对应的情况，传入数组B/B'。数组A的有效长度是[0,lenA-1]，利用%符号，当head==lenA时，又重新回到A[0]，以此类推。 通过 取模运算 实现在数组的有效长度中循环查询，即把 字符串A 按圆圈排列。

AC代码：

#include <stdio.h>
#include <string.h>

int T,lenA,lenB;
char A[101],B_s[101],B_n[101];
bool flag_s,flag_n;

bool compere(int head,char* B)              // 查询函数。标注2
{
    for (int i = 0; i < lenB; i ++, head ++)
        if (A[head%lenA] != B[i])    return false;
    return true;
}

int main()
{
    scanf("%d",&T);
    while ( T -- )
    {
        scanf("%s %s",A,B_s);
        flag_s = flag_n = false;
        lenA = strlen(A), lenB = strlen(B_s);
        for (int i = 0; i < lenB; i ++)          // 逆时针转换
            B_n[i] = B_s[lenB-1-i];
        for (int i = 0; i < lenA; i ++)          // 标注1
        {
            if (A[i] == B_s[0])                 
            {
                flag_s = compere(i,B_s);
                if (flag_s)   break;
            }
            if (A[i] == B_n[0])
            {
                flag_n = compere(i,B_n);
                if (flag_n)   break;
            }
        }
        if (flag_s || flag_n)   puts("Yes");     // 顺/逆 中有一个符合 输出Yes
        else                    puts("No");
    }
    return 0;
}