题目描述
给出一个数字组成的字符串S及n个数字变换(a,b), 每个变换(a,b)是将字符串里面的数字a变成数字b, 如字符串里面不存在数字a 则不做变换。 输出全部操作完后的字符串
- 输入:
第一行一串0-9组成的字符串S
第二行一个整数 n
第三行开始的n行,每行是两个数a, b代表数字a, b
数据规模:
1 <= 字符串s长度<=1000000
1 <= n<=1000000 - 输出:
变换后的字符串 - 样例输入:
022622651
2
0 2
2 3 - 样例输出:
322622651
分析
使用10位数组记录(a,b)
import java.util.*;
public class Main{
public static void main(String[]args){
Scanner sc = new Scanner(System.in);
StringBuffer sb = new StringBuffer(sc.nextLine());
int T = Integer.parseInt(sc.nextLine()