题目链接
#include<iostream>
#include<string>
using namespace std;
int main()
{
int n;
cin >> n;
string a;
cin >> a;
int f[10];
for(int i = 1; i <= 9; i )
cin >> f[i];
for(int i = 0; i < n; i )
{
if(f[a[i] - '0'] > (a[i] - '0'))
{
int j = i;
while(j < n && f[a[j] - '0'] >= (a[j] - '0')) /*这里要注意j的边界问题，至于为什么 >= 见分析1*/
{
a[j] = f[a[j] - '0'] '0';
j ;
}
break;
}
}
cout << a << endl;
}分析1：题目原文中有这么一句“You can perform the following operation no more than once: choose a non-empty contiguous subsegment of digits in aa, and replace each digit xx from this segment with f(x)f(x).”， 谷歌翻译后结果为 “您可以执行以下操作不超过一次：在a中选择一个非空的连续子数字段，并用f（x）替换该段中的每个数字x。” 那么为啥写成上面的形式就不难理解了，替换时只能是比它本身大或者和它本身相等，若比它小就不可以了，另外注意判断的顺序是从前往后。
