codeforce Error Correct System

题目大意:

给出两串n(1 ≤ n ≤ 200 000)个字母的字符串, 求出最多交换一对数, 使得不相同对数变少,求出不相同的对数以及交换的数的位置,若不需交换则输出-1,-1.

分析：

用矩阵记录两个串相同位置不同的字母,有三种情况，一种是交换后正好两个位置都对应相同，一种是交换后只有一个位置相同，还有就是交换也不能满足对应相同。

 

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<queue>
#include<stack>
#include<string>
#include<algorithm>
#define maxn  200010
#define INF  ~0u>>1
using namespace std;
int main()
{
    int n,vist[30][30];
    char a[maxn],b[maxn];
    scanf("%d",&n);
    scanf("%s",a);
    scanf("%s",b);
    memset(vist,0,sizeof(vist));
    int sum=0;
    for(int i=0; i<n; i++)
    {
        if(a[i]!=b[i])
        {
            sum++;
            vist[a[i]-'a'][b[i]-'a']=i+1;
        }
    }
    for(int i=0;i<26;i++)
    {
        for(int j=0;j<26;j++)
        {
            if(vist[i][j]&&vist[j][i])
            {
                printf("%d\n",sum-2);
                printf("%d %d\n",vist[i][j],vist[j][i]);
                return 0;
            }
        }
    }
    for(int i=0;i<26;i++)
    {
        for(int j=0;j<26;j++)
        {
            if(vist[i][j])
            {
                for(int k=0;k<26;k++)
                {
                    if(vist[j][k])
                    {
                        printf("%d\n",sum-1);
                        printf("%d %d",vist[i][j],vist[j][k]);
                        return 0;
                    }
                }
            }
        }
    }
    printf("%d\n",sum);
    printf("-1 -1\n");
    return 0;
}