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 + 100;

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

int main()
{
    int ans = 0;
    scanf("%s%s", s1, s2);
    int len = strlen(s1);
    for(int i = 0; i < len; i ++)
        if(s1[i] != s2[i])
        {
            left = i;
            break;
        }
    for(int i = len - 1; i >= 0; 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) != 0)
            printf("0\n");
        else
        {
            ans ++;
            left --, right ++;
            while(left >= 0 && right < len)
            {
                if(s1[left] == s1[right])
                {
                    ans ++;
                    left --;
                    right ++;
                }
                else
                    break;
            }
            printf("%d\n", ans);
        }
    }
    return 0;
}