题目
题目描述
本题涉及字符包括大小写字母(A‐Z
和 a‐z
)、数字(0‐9
)和空格共 63 种。在这个字符集合上,小 P 定义了一个字符替换函数 f ( c h ) f(ch) f(ch),表示将字符 c h ch ch 替换为 f ( c h ) f(ch) f(ch)。例如 f ( a ) = b f(a) = b f(a)=b 表示将 a a a 替换为 b b b, f ( b ) = 0 f(b) = 0 f(b)=0 表示将 b b b 替换为 0 0 0。进而可以将其扩展为字符串变换函数 F ( s ) F(s) F(s),表示对字符串 s 进行变换,将 s
中每个字符 c h ch ch 都替换为 f ( c h ) f(ch) f(ch)。
字符替换函数 f f f 可表示为 n n n 个字符对 ( c h 1 , c h 2 ) (ch_1, ch_2) (ch1,ch2),即 f ( c h 1 ) = c h 2 f(ch_1) = ch_2 f(ch1)=ch2。
- n n n 个字符对中, c h 1 ch1