leetcode796解法

详细题目见796. Rotate String

Problem

检查一个字符串是否由另一个字符串循环移位得到。

Example 1:

Input: A = 'abcde', B = 'cdeab'
Output: true

Example 2:

Input: A = 'abcde', B = 'abced'
Output: false

Solution

检查长度并且将一个字符串和自己叠加，检查另一个字符串是不是叠加后字符串的子串。

代码

class Solution:
    def rotateString(self, A, B):
        """
        :type A: str
        :type B: str
        :rtype: bool
        """
        return len(A) == len(B) and (A*2).find(B) != -1

赏

O(∩_∩)O谢谢，虽然暂未开通该功能