一道比较有意思的题目

今天碰到一道有意思的题目，刚开始摸不着头脑，其实不太难！话不多说，上题目。

Problem

现有一个2行13列的棋盘，棋盘上的任意一个位置可以向他临近的8个位置移动（即上、下、左、右、左上、右上、左下、右下）。棋盘上的每一个位置的标号由一个大写的英文字母表示。
现在给你一个移动的顺序，这个顺序用27个大写的英文字母表示，其中只有一个字母出现了两次。
问你是否存在一个合法的设置棋盘标号的方案，使得从这个棋盘的某个位置出发，能够得到这个走法的顺序。
27个大写英文字母，保证每个字母至少出现一次。
即移动的顺序是这样的。

ABCDEFGHIJKLMNOPQRSGTUVWXYZ

这个时候是存在一种棋盘的序列是这样的

YXWVUTGHIJKLM
ZABCDEFSRQPON

Input

有多个测试数据

27个大写英文字母，保证每个字母至少出现一次

Output

如果有可以满足的情况，则输出Yes，否则输出No

Sample Input

ABCDEFGHIJKLMNOPQRSGTUVWXYZ

Sample output

Yes

乍一看，这题目云里雾里的不知道在说啥，27个字母到底要干啥，但仔去分析，其实没那么难了，首先输入27个字母，每个字母至少出现一次，那必有一个字母出现两次，那么分析这一个字母就行了呗，字母可以向附近八个位置移动，但只有一种情况下不可以，那便是重复的这个字母挨在一块，如：XXXXAAXXXX这样就不行。

那么题目就变得简单起来了，只需要分析有没有两个相同字母排在一块就行。

代码如下：

#include <stdio.h>
#include <string.h>
int main()
{
    int i;
    char s[1001];
    while (~scanf("%s", &s))
    {
        int x = 1;
        for (i = 0; i < strlen(s) - 1; i++)
        {
            if (s[i] == s[i + 1])
                x = 0;
        }
        if (x)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}