#P1772. 2024.03.30-MT-第三题-相等字符串
2024.03.30-MT-第三题-相等字符串
![](https://s3.bmp.ovh/imgs/2024/09/03/9ec1757951030a02.jpg)
塔子哥有两个长度相等的字符串,第一个字符串为 s ,第二个字符串为 t 。
塔子哥每次可以选择一个字符串的一个前缀,然后选择一个字母 c ,将选择的前缀的所有字母都变成 c 。
塔子哥想知道她最少要操作几次可以使得 s 和 t 相等。
第一行输入一个长度不超过 105 的字符串s 。
第二行输入一个长度与 s 相等的字符串 t 。
第一行输出一个整数m表示答案。
接下来 m 行,每行输出用空格隔开的 i,j,c 表示选择第 i 个字符串的长度为 j 的前缀,将前缀所有字母变成 c 。
输入
aabc
abcc
输出
2
2 3 b
2 2 a
说明
第1次操作选择第2个字符串的长度为3的前缀,将前缀所有字母变成 'b' ,字符串变成 "bbbc" 。
第2次操作选择第2个字符串的长度为2的前缀,将前缀所有字母变成 'a' ,字符串变成 "aabc" 。
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.