摘要: 题意:两个字符串s1,s2,一次操作可以将两个字符位置交换,且被交换的字符ascii码会+1,即'a'变成'b','b'变成'c',...,'z'变成'a'。操作不限次数,问能否将s1变成s2。 题解:归纳证明一下长度>2的排列(a,b,c,...)能经过若干次操作交换成别的排列。 长度为3时,初始 阅读全文
posted @ 2020-08-21 20:49 JWizard 阅读(76) 评论(0) 推荐(0)