关于B题的一个问题
这个题为什么不能够用这个贪心思路：对每一个位置的字符进行判断，如果字符已经在它应该的位置，那么就标记，否则看有没有一次交换解决两个位置的字符，如果有，那么把这两个位置的字符交换，同时标记，ans+1，最后得到一个新的字符串，这个新的字符串里面没有一次交换解决两个位置这样的情况，然后for一圈寻找有多少个字符和目标字符串不同，如果有n个，那么最终答案就加上n-1。这个思路的问题在哪里？
2021-09-24 23:27 京东科技_后端开发工程师
关注
全部评论
算法竞赛，狗都不打
暨南大学 C++
input: caoccaol output 4 不一定是n-1，可能是n-2，取决于交换闭环的数量
Askr_Yggdrasills
南华大学 安全工程师
我的思路也类似，也跑不过，但不明白为什么，同求大佬解答。
看一下置换群...？ 应该类似于这种问题： n个数的排列， 恢复到升序最少几步
求求给个 offer 吧
门头沟学院 UE4
一样wa了呜呜呜
相关推荐
11-28 14:58
重庆邮电大学 测试工程师 
是天烛：！！！泡出来啦！泡出来啦！
不知道为什么，看到你终于拿到自己满意的offer我就是很感动
可能从看你有勇气拒唯一的海康开始，我就被你折服了
这真的是最好的结局！ 点赞 评论 收藏
分享