模拟 Minimum Distance in a Star Graph

转自http://www.mamicode.com/info-detail-2019082.html

#include<bits/stdc++.h>
using namespace std;
map<char, int> pos;
char st[11], en[11];
int n;
bool OK()
{
for(int i=0; i<n; i++){
if(st[i] != en[i])
return false;
}return true;
}
int main(void)
{
scanf("%d", &n);
for(int t=1; t<=5; t++){
pos.clear();
scanf("%s %s", st, en);
for(int i=0; i<n; i++){
pos[en[i]] = i;///记录每一个数字的在en的位置
}
int ans = 0;
int p = 0;
while(!OK()){///每一次检查一下序列是否已经变成了最终序列
if(en[0] != st[0]){
//如果不相等，则肯定要先交换第一个，通过pos，把st第一个放回与en对应的位置
swap(st[0], st[pos[st[0]]]);
ans++;
}else{//即使第一个相等了，后面也不一定相等，就又要和第一个交换，这样才符合规则
for(int i=1; i<n; i++){
if(en[i] != st[i]){
swap(st[0], st[i]);
ans++;
break;
}
}
}
}
printf("%dn", ans);
}
return 0;
}