题意:
您将得到一个长十进制数a,由1到9之间的n个数字组成。您还具有一个函数f,它将1到9之间的每个数字映射到1到9之间的一些(可能相同)数字。
您最多可以执行以下操作一次:选择a中的非空连续数字子集,并用f(x)替换该段中的每个数字x。例如,如果a=1337,f(1)=1,f(3)=5,f(7)=3,并且选择由三个最右边数字组成的段,则得到1553。
输出的值:应用此操作最多只能获得一次的最大可能数量
Intput
第一行包含一个整数n(1≤n≤2 *100000)a中的位数。
第二行包含一个由n个字符组成的字符串,表示数字a。每个字符都是从1到9的十进制数字。
第三行正好包含9个整数f(1),f(2),…,f(9)(1≤f(i)≤9)。
测试数据
input
4
1337
1 2 5 4 6 6 3 1 9
output
1557
input
5
11111
9 8 7 6 5 4 3 2 1
output
99999
input
2
33
1 1 1 1 1 1 1 1 1
output
33
#include<stdio.h>
#include<string.h>
int b[10];
char s[200001];
char result[200001];
int main()
{
int n,i;
while(scanf("%d",&n)!=EOF)
{
memset(result,0,sizeof(result));
scanf("%s",s);
for(i=0;i<9;i++)
scanf("%d",&b[i]);
int start=0,end=0;
for(i=0;i<n;i++)
{
if(end==0&&b[s[i]%48-1]>(s[i]%48))
{
result[i]=b[s[i]%48-1]+48;
start=1;
}
else if(start==1&&b[s[i]%48-1]==(s[i]%48))
result[i]=b[s[i]%48-1]+48;
else if(start==1)
{
result[i]=s[i];end=1;
}
else result[i]=s[i];
}
printf("%s\n",result);
}
return 0;
}