4360 串变换

 核心点：

循环控制结构

具体操作的实现

#include <bits/stdc++.h>
using namespace std;

string s,t;
int n,k;
vector<vector<int> > a(10,vector<int>(5));//定义一个二维数组

int main()
{
  cin>>n>>s>>t>>k;//读入字符串长度，字符串s，字符串t，操作数k
  for(int i =0;i<k;i++)
  {
    cin>>a[i][0]>>a[i][1]>>a[i][2];//每一行为一个操作，表示操作类型，位置索引1，位置索引2或v
  }
//将k个操作按照所有不同的顺序处理s，检验是否存在一种可能使得s==t。
//next_permutation(a.begin(),a.end())存在下一种排列返回true，不存在返回false。
//第一种状态也要检查，所以用do-whie。若直接while语句会丢失初始序列。
//对与每一种序列都要进行k次操作，
//对于每一中操作都要判断类型，进行对应的操作
//操作1实现对字符串的运算
//操作2是交换位置
//每操作1次都检查if(s1==t)，相等表示当前顺序可以,程序结束
  do{
    string s1=s;    //赋值字符串
    for(int i=0;i<k;i++)
    {
      if(a[i][0]==1)
      {
        int tempt=s1[a[i][1]]-'0';//s1[a[i][1]],索引对应s1中位置
        tempt=(tempt+a[i][2])%10;
        s1[a[i][1]]=char(tempt+'0');//这里表示显式转换，可去。
      }
      else  {swap(s1[a[i][1]],s1[a[i][2]]);}
      if(s1==t)
      {
        cout<<"Yes";
        return 0;
      }
    }
  }while(next_permutation(a.begin(),a.end()));
  cout<<"No";
    return 0;
}