wzh 得到了一个字符串,他觉得这个字符串中的异味有点重,想把字符串里的 'hyw' 全部变为 'wzh'。
但是让 wzh 感到苦恼的是,每次把一个 hyw 改成 wzh,都有可能产生新的 hyw。
何意味?
比如一个字符串 hyhyw,里面只有一个 hyw 子串,修改一次后,会变成 hywzh,这样就又有了一个 hyw 子串。
wzh 只能不断地修改字符串,直到所有的 hyw 都被他消灭,变成 wzh——真的只能这样了吗?
wzh 当然不会如此机械地重复工作,所以这个问题交给你。
一个字符串 S,里面的字符全部由小写字母组成。字符串的长度 N 满足 3≤N≤2×105。
一个字符串 T,满足题目的条件——所有的hyw被wzh替换,直至不再存在hyw。
hyw
wzh
hywandwzh
wzhandwzh
hyhywywywyw
wzhzwzwzwzh
对于第三个样例,
hyhywywywyw
→ hywzhywywyw
→ wzhzhywywyw
→ wzhzwzhywyw
→ wzhzwzwzhyw
→ wzhzwzwzwzh