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