每日编程-20170309

题目：如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。 例如：picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词，需要统计这个n个单词中有多少种循环单词。
输入描述:
输入包括n+1行：

第一行为单词个数n(1 ≤ n ≤ 50)

接下来的n行，每行一个单词word[i]，长度length(1 ≤ length ≤ 50)。由小写字母构成

输出描述:
输出循环单词的种数

输入例子:
5
picture
turepic
icturep
word
ordw

输出例子:
2

解答：

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
    
    int number, count = 0, checked[50] = { 0 };　　//count为答案，check为标记数组，表示对应位置的string已经被操作过。
    string sInput[50];
    cin >> number;
    for (auto i = 0; i < number; i++)
    {
        cin >> sInput[i];
    }
    for (auto i = 0; i < number; i++)
    {
        if (checked[i] != 0)　　//如果该string已经被操作过，则跳过该位置。
        {
            continue;
        }
        string sCompare1 = sInput[i] + sInput[i];　　//将未标记的string加长一倍
        count++;　　//未被标记的新string可以将答案加1
        checked[i] = 1;　　//该string位置标记
        for (auto j = i+1; j < number; j++)　　//从加倍的string向后比较
        {
            if (checked[j] == 0 && sInput[i].size() == sInput[j].size() && sCompare1.find(sInput[j],0))　　//如果遇到了1. 没有被标记。2. 长度相等。3.包含于sCompare的子串。
            {
                checked[j] = 1;　　//子串标记
            }
        }
    }
    cout << count << " ";
}

 第二版

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {

    int number, count = 0, checked[50] = { 0 };
    string sInput[50];
    cin >> number;
    for (auto i = 0; i < number; i++)
    {
        cin >> sInput[i];
    }
    for (auto i = 0; i < number; i++)
    {
        if (checked[i] != 0)
        {
            continue;
        }
        string sCompare1 = sInput[i] + sInput[i];
        count++;
        checked[i] = 1;
        for (auto j = i + 1; j < number; j++)
        {
            if (checked[j] == 0 
                && sInput[i].size() == sInput[j].size() 
                && sCompare1.find(sInput[j], 0) != string::npos)　　
                //只修改了这里，上一版这里是错的，find返回的是sInput[j]位置，可以为0。
                //没找到返回string::npos。
            {
                checked[j] = 1;
            }
        }
    }
    cout << count << " ";
}