Orderly Class

题目链接：

https://nanti.jisuanke.com/t/40449

题目大意：给出两个长度相同的不同字符串A, B.可以对A的任意长度区间进行一次翻转，问有多少种方法可以使得翻转后两字符串相同。

思路：

1.一开始我是利用string以及algorithm头文件里的reverse()来做的，毫无疑问超时了。其实我知道这种题目一定是有什么特定的算法或者思路。很可惜第一次遇到我不会。

2.正解是找到A，B两串第一个不相等字符的左边界以及右边界，将A字符串中这区间翻转后进行判断是否A，B相等，若不相等答案为0。若相等，那么答案更新为1，然后在A串左边界向左，右边界向右，判断是否字符相等，相等的话ans++，不等的话break出答案。

代码如下：

 #include<stdio.h>
 #include<string.h>
 const int MAXN = 1e5 + ;

 char s1[MAXN], s2[MAXN], temp[MAXN];
 int left, right;

 int main()
 {
     int ans = ;
     scanf("%s%s", s1, s2);
     int len = strlen(s1);
     for(int i = ; i < len; i ++)
         if(s1[i] != s2[i])
         {
             left = i;
             break;
         }
     for(int i = len - ; i >= ; i --)

         if(s1[i] != s2[i])
         {
             right = i;
             break;
         }
     if(left == right)
         printf("0\n");
     else
     {
         strcpy(temp, s1);
         int r = right;
         for(int i = left; i <= right; i ++)
         {
             s1[i] = temp[r];
             r --;
         }
         if(strcmp(s1, s2) != )
             printf("0\n");
         else
         {
             ans ++;
             left --, right ++;
             while(left >=  && right < len)
             {
                 if(s1[left] == s1[right])
                 {
                     ans ++;
                     left --;
                     right ++;
                 }
                 else
                     break;
             }
             printf("%d\n", ans);
         }
     }
     return ;
 }