RT,本来想水一道题就睡的,结果做了好久。感觉这题题面有大大的问题。 题面中写寻找到适合他的(即特征数字串和A相同或相似的),但实际上,只能相同,不能相似。 我就在这一直卡着,代码写得又臭又长,成功以最优解十倍的时间喜提最劣解。
顺便粘一下写最后一篇题解的巨佬概括的题意%%%: 给你一个字符串 AAA 每次操作可以交换 AAA 串里相邻的两个数字,看多少次操作能把他变成 SSS 串,输出第二小的操作次数。