填空题
字符串替换
发布于 2022-03-03 17:36:44
给定一个仅由小写字母x和y组成且长度不超过105的字符串，每次可以将字符串中的一个子串xy替换成字符串yyx，那么至少要替换多少次才能让字符串中不存在子串xy？
输入描述： 输入给定的字符串。输入样例： xxy 输出描述： 输出最少替换次数对109+7取模后的结果。输出样例 3关注者
0
被浏览
29
