首页 > 一次交换
开通博客写题解
头像 斩瑾
发表于 2023-05-26 11:12:59
思路：之前经过一次次的完善到了%80不理解哪里出错了，后来看了别人的题解发现有一块没有判断，那就是当两个字符串相等时，如果一个字符串其中的有个字母出现两次以上那么也可以交换一次输出YES,所以继续完善AC了这道题。首先输入两个字符串然后在用两个额外的字符串等于输入的字符串，对这两个字符串进行排序，如 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 连旌
发表于 2023-05-19 21:53:52
题目要求必须且只能交换一次（很多人没拿满多半是这里出错），哪怕一开始两字符串相等，交换后可能就不等了。 思路：（有两种情况） 1.两字符串有且只有两个地方不等，且A串第一个字符==B串第二个字符，A串第二个字符==B串第一个字符 2.两字符串相等，且字符串中至少有一个字符出现次数大于1，这样交换后才 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”