写一个函数,判断一个字符串是否为另外一个字符串旋转之后的字符串。 例如:给定s1 =AABCD和s2 = BCDAA,返回1 给定s1=abcd和s2=ACBD,返回0. AABCD左旋一个字符得到ABCDA AABCD左旋两个字符得到BCDAA AABCD右旋一个字符得到DAABC
时间: 2024-04-07 22:30:36 浏览: 181
字符串的插入、删除和替换举例-程序设计语言基础——面向对象程序设计
题目中要求编写一个函数,判断一个字符串是否为另一个字符串旋转之后的结果。举例来说,给定s1="aabcd"和s2="bcdaa",那么s2是通过将s1右移两位得到的,因此符合条件,函数应该返回1。如果s2是通过对s1进行左移、上下翻转等操作得到的,那么不符合条件,函数应该返回0。
如果给定s1="aabcd"和s2="acbd",那么s2无法通过将s1旋转得到,函数应该返回0。
如果给定s1="aabcd"和s2="daabc",那么s2是通过将s1左移两位得到的,然后再翻转得到的,符合条件,函数应该返回1。
思路:因为只需要判断是否旋转一个字符串得到另一个字符串,因此可以重复将s1串连接到自身的末尾,然后判断s2是否为s1串中的一个子串即可。在判断子串的过程中,可以使用KMP等算法提高效率。
阅读全文