codeforces 527b Error Correct System

题意：两个长度相同的字符串，最多给一次交换某一字符串两位置字母的机会，求出可得的两字符串的最小码距（即最少能有多少不相同的位置）

题解：因为最多进行一次交换，也就是说对于存在多种满足同样要求的交换情况，输出一组即可，即可以把多种情况压缩处理，只留最先遍历得到的两个不同对应字母的位置，这样的话只需要一个26*26的数组即可，保证不会发生超时。

下面需要对一下情况进行讨论

1.未交换之前码距为1。。。直接按要求输出即可；

2.未交换之前码距不为1，若有两个位置可在变化之后同时保证上下相同，则码距为原码距-2；

3.未交换之前码距不为1，（2）不成立且有两个位置变化之后能够保证有一个位置不再有码距，则码距为原码距-1；

4.以上都不成立，按需输出；

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char a1[200010];
char a2[200010];
long  note[28][28];
int main()
{
long x,i,j,k;
while(scanf("%ld",&x)!=EOF){
scanf("%s%s",a1,a2);
long num=0,res;
memset(note,0,sizeof(note));
for(i=0;i<x;i++){
if(a1[i]!=a2[i]){
note[a1[i]+1-'a'][a2[i]+1-'a']=i+1;
num++;
}
}
int flag=0;
long ans1,ans2;
if(num<=1){
ans1=-1;
ans2=-1;
res=num;
}
else {
for(i=1;i<=26;i++){
for(j=i+1;j<=26;j++){
if(note[i][j]&¬e[j][i]) {
ans1=note[i][j];
ans2=note[j][i];
flag=1;
res=num-2;
break;
}
}
if(flag) break;
}
if(flag==0){
for(i=1;i<=26;i++){
for(j=1;j<=26;j++){
if(note[i][j])
{
for(k=1;k<=26;k++){
if(note[k][i])
{
ans2=note[k][i];
flag=1;
res=num-1;
ans1=note[i][j];
break;
}
}
}
}
}
}
if(flag==0){
for(i=1;i<=26;i++){
for(j=1;j<=26;j++){
if(note[i][j])
{
for(k=1;k<=26;k++){
if(note[j][k]){
ans2=note[j][k];
flag=1;
res=num-1;
ans1=note[i][j];
break;
}
}
}
}
}
}
long a[2];
int hh=0;
if(flag==0) {
for(i=1;i<=26;i++){
for(j=1;j<=26;j++){
if(note[i][j]) a[hh++]=note[i][j];
if(hh>=2) {
flag=1;
res=num;
break;
}
}
if(flag) break;
}

if(flag) {
ans1=a[0];
ans2=a[1];
}
}
if(flag==0)
{ans1=-1;
ans2=-1;
res=num;
}
}
if(ans1>ans2) swap(ans1,ans2);
printf("%ld\n%ld %ld\n",res,ans1,ans2);

}
return 0;
}