摘要:
题意 给定两个字符串,可以任意选择s串的一段和t串的相同长度的一段进行翻转,无限次数,问能否通过翻转使得两个字符串相等。 分析 看了题解发现思路很巧妙。 无限次数的子串翻转其实就是相邻两个字符的交换。 首先字符串出现次数不同的肯定不行。 然后如果某个字符出现次数大于1的,肯定可以,证明就是,先将s串 阅读全文
posted @ 2019-11-06 11:18
Keane1998
阅读(184)
评论(0)
推荐(1)
浙公网安备 33010602011771号