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[],s2[];
 char map[][];
 int ans;//全局变量，记录字符串的个数
 void check(char s[])//检测是否有新的字符串
 {
     for(int i=;i<ans;i++)
     {
         if(strcmp(s,map[i])==)
             return;
     }
     strcpy(map[ans++],s);
     return;
 }
 int main()
 {
     scanf("%d",&t);
     int n;
     while(t--)
     {
         ans=;
         scanf("%s",s1);
         n=strlen(s1);
         for(int i=;i<n-;i++)
         {
             strcpy(s2,s1);
             check(s2);
             reverse(s2,s2+i+);
             check(s2);
             reverse(s2+i+,s2+n);
             check(s2);
             reverse(s2,s2+i+);
             check(s2);
             reverse(s2,s2+n);
             check(s2);
             reverse(s2,s2+n-i-);
             check(s2);
             reverse(s2+n-i-,s2+n);
             check(s2);
             reverse(s2,s2+n-i-);
             check(s2);
         }
         printf("%d\n",ans);
     }
     return ;
 }