1697C awoo‘s Favorite Problem (纯思维,但好题)
那么我们就可以基于这两个特点写代码了,第一我们直接比较两个字符串去除b之后剩余的字符串是否相等,如若不相等直接输出NO即可,由于ac之间的单向移动且二者不能交错,我们可以统计在原字符串中的ac的位置,然后比较相同位次的ac位置,也就是S中的a的位置需要在T中的相同位次的a的左边才能通过向右边的移动而实现,同理,Sc需要在Tc的右边,才能实现。题意:你有两种操作:你可以将ab变成ba,也可以将bc变成cb,操作次数不限,问你能否通过这些操作把字符串S变成T。...
原创
2022-08-10 15:50:28 ·
169 阅读 ·
0 评论