判断两个字符串是否互为旋转词

(from 牛客) 旋转词的定义为两个字符串组成字符相同,只是字符排序不一样。好比字符串abcd旋转词为bcda,cdab,dabc三个。如下为两个实现方法。两种实现方法的思考的关键点都是如何获取旋转词。首先找旋转词的特色,是原字符串的首个字符放在最后不断造成的,因此若是将两个原字符串拼在一块儿,就能够发现全部旋转词被包含在其中。好比abcdabcd包含旋转词bcda,cdab,dabc。 1.直
相关文章
相关标签/搜索