竞赛
考级
这题看上去啊,跟那个编辑距离(某DP题)一样,然后就有些同学怕了...(哇,这可是DP!不会不会....) but 这题其实超简单....(毕竟是入门) 首先,AB长度相等,然后你可以无限的交换他们的字符,最后,你 只要判断可不可以就行了!不用输出次数或最优解! 可以的条件咱暂时看不出来,那可以这样思考: 怎样才不可以呢? 可以很容易的想到,只要有字符不一样或多了就不行了,因为多的那个或者不一样的那个你塞哪都不行 即: 所有字符数量肯定相同!!! 由于这题for循环遍历肯定不知道能做,所以我用了跟铜牌差不多的思想,因为这题限制了输入符号范围,我们可以开两个130的数组计数,后面遍历就好了(ASCII码查一下就知道啦) 代码:
复仇者_ドラゴンコア
题目分析 给定两个长度相同的字符串 A,BA,BA,B,你可以操作 AAA 字符串,可以任意次数的选择两个位置,将字符进行交换,是否能得到字符串 BBB ? 你可以想象你手里有一份班级的名单,这个名单是按照身高,从矮到高列下来的,你如果想校对班级里的学生是否都到了,你就将班级的学生也按照矮到高排序,按顺序依次找人,看是否能与名单对的上就好。 所以我们可以对两个字符串都进行排序,将排序的字符串直接比较即可。 AC代码
AC君
那字符一定是2的倍数啊,单身狗怎么能平均分配呢(
队团加不)ด้้童帅_者仇复
排列即可,如果两个字符串a和b经过交换后相等,说明对于a中的每一个字符都有在b中唯一的字符对应,排序并判断。
acgoacgo