POJ 3007 Organize Your Train part II

题意：

 　　如上图所示，将一个字符串进行分割，反转等操作后不同字符串的个数：

      例如字符串abba：可以按三种比例分割；1:3；2:2；3:1

      部分反转可以得到如下所有的字符串：

　　

　　去掉重复可以得到六个不同的字符串，输出6；

解题思路：

　　此题用反转函数reverse比较方便，然后就和模拟差不多，要列出所有情况，把不同的字符串保存在一个字符数组中，每次得到一个字符串都和该字符数字中的每一个比较，如果都不相同，把它存入字符数组；、

直接看代码吧：

//Organize Your Train part II
#include<stdio.h>
#include<string>
#include<string.h>
#include<algorithm>
using namespace std;
int t;
char s1[201],s2[201];
char map[1000][201];
int ans;//全局变量，记录字符串的个数
void check(char s[])//检测是否有新的字符串
{
    for(int i=0;i<ans;i++)
    {
        if(strcmp(s,map[i])==0)
            return;
    }
    strcpy(map[ans++],s);
    return;
}
int main()
{
    scanf("%d",&t);
    int n;
    while(t--)
    {
        ans=0;
        scanf("%s",s1);
        n=strlen(s1);
        for(int i=0;i<n-1;i++)
        {
            strcpy(s2,s1);
            check(s2);
            reverse(s2,s2+i+1);
            check(s2);
            reverse(s2+i+1,s2+n);
            check(s2);
            reverse(s2,s2+i+1);
            check(s2);
            reverse(s2,s2+n);
            check(s2);
            reverse(s2,s2+n-i-1);
            check(s2);
            reverse(s2+n-i-1,s2+n);
            check(s2);
            reverse(s2,s2+n-i-1);
            check(s2);
        }
        printf("%d
",ans);
    }
    return 0;
}