面试碰到的一个算法题,想问下有啥解法吗
小明找你玩猜单词的游戏,他心里先随机生成一个长度为n的单词(例如word,n=4)
然后对word通过轮换得到
word
ordw
rdwo
dwor
然后对这n=4个轮换做字母序排序即sort('word', 'ordw', 'rdwo', 'dwor')得到
dwor
ordw
rdwo
word
取最后一列rwod告诉你,然后问你他心里想的单词是什么(猜到其中之一轮换就可以 word / ordw / rdwo / dwor)
输入:小明告诉你的单词(上文提到的最后一列即rwod)
输出:小明心里想的单词的任一轮换
小明找你玩猜单词的游戏,他心里先随机生成一个长度为n的单词(例如word,n=4)
然后对word通过轮换得到
word
ordw
rdwo
dwor
然后对这n=4个轮换做字母序排序即sort('word', 'ordw', 'rdwo', 'dwor')得到
dwor
ordw
rdwo
word
取最后一列rwod告诉你,然后问你他心里想的单词是什么(猜到其中之一轮换就可以 word / ordw / rdwo / dwor)
输入:小明告诉你的单词(上文提到的最后一列即rwod)
输出:小明心里想的单词的任一轮换
全部评论
对rwod排序得到dorw
依次取rwod作为最后一个字母,dorw作为第一个字母,
可知排序后字符串分别为
d**r
o**w
r**o
w**d
故r后跟d,d后跟w,w后跟o,o后跟r
得到原字符串rdwo
相关推荐
02-10 21:46
宁波大学 点赞 评论 收藏
分享
点赞 评论 收藏
分享