poj 3007 Organize Your Train part II(map)

题意：

给一个字符串s，将s在任意一位拆开成两个子串s1, s2，可将子串翻转，然后重新连接一起形成新的字符串，可以让s2在前，问最终能形成多少个不同的字符串。

解题思路：

枚举不同的拆分情况，然后用map，当然，这么耿直肯定是要超时的，但是我加了点优化，水过去了，嘻嘻。map比较慢，这题数据比较大，其实不如直接写查找树。

代码：

#include <iostream>
#include <cstdio>
#include <map>
#include <cstring>
using namespace std;
char b[88];
char *rev(char a[])
{
int i;
int len=strlen(a);
for(i=0; i<len; i++)
{
b[len-1-i]=a[i];
}
b[len]='\0';
return b;
}

int main()
{
int n;
scanf("%d", &n);
int i, j;
char ntra[88], forme[88], late[88], x[88], y[88], rforme[88], rlate[88];
string str;
int ans=0;
char tra[88];
while(n--)
{

map<string, bool>vis;
ans=0;
scanf("%s", tra);

int len=strlen(tra);
for(i=1; i<=len-1; i++)
{   //将要用到的四种子串提前求出，避免重复操作
for(j=0; j<i; j++)forme[j]=tra[j];forme[j]='\0';
for(; j<len; j++)late[j-i]=tra[j];late[j-i]='\0';
strcpy(rforme,rev(forme));
strcpy(rlate,rev(late));
//0 0
strcpy(x, forme);
strcpy(y, late);
//            printf("%s %s\n", x, y);
strcat(x, y);
str=x;
//            cout<<str<<endl;
if(!vis[str]){ans++;vis[str]=true;}

strcpy(x, forme);
strcpy(y, late);
strcat(y, x);
str=y;
//            cout<<str<<endl;
if(!vis[str]){ans++;vis[str]=true;}
//0 1
strcpy(x, forme);
strcpy(y, rlate);
strcat(x, y);
str=x;
//            cout<<str<<endl;
if(!vis[str]){ans++; vis[str]=true;}

strcpy(x, forme);
strcpy(y, rlate);
strcat(y, x);
str=y;
//            cout<<str<<endl;
if(!vis[str]){ans++; vis[str]=true;}
//1 0
strcpy(x, rforme);
strcpy(y, late);
strcat(x, y);
str=x;
//            cout<<str<<endl;
if(!vis[str]){ans++; vis[str]=true;}

strcpy(x, rforme);
strcpy(y, late);
strcat(y, x);
str=y;
//            cout<<str<<endl;
if(!vis[str]){ans++; vis[str]=true;}

//1 1
strcpy(x, (rforme));
strcpy(y, (rlate));
strcat(x, y);
str=x;
//            cout<<str<<endl;
if(!vis[str]){ans++; vis[str]=true;}

strcpy(x, (rforme));
strcpy(y, (rlate));
strcat(y, x);
str=y;
//            cout<<str<<endl;
if(!vis[str]){ans++; vis[str]=true;}
//            cout<<endl;
}
printf("%d\n", ans);
}
return 0;
}