Pythonで文字列を回転する

AとBの2つの文字列があるとします。文字列Aを回転させ、回転の任意の位置でBと一致するかどうかを確認します。一致する場合はtrueを返し、そうでない場合はfalseを返します。たとえば、A ='abcde'、B ='bcdea'の場合、Aは回転させた後にBに変換できるため、答えは真になります。

これを解決するには、次の手順に従います-

• AとBの両方が空の場合はtrueを返し、両方の長さが異なる場合はfalseを返します
• A：=Aの後にAを連結する
• i：=0、およびj：=0
• whilei
• Aの長さ– i + 1
• 一方、i
• iとjを1増やします

例

理解を深めるために、次の実装を見てみましょう-

class Solution(object):
   def rotateString(self, A, B):
      if not A and not B:
         return True
      if len(A) != len(B):
         return False
      A = A*2
      i = 0
      j=0
      #print(A,B)
      while i < len(A):
         if len(A)-i+1<len(B):
            return False
         while i<len(A) and j < len(B) and A[i] == B[j]:
            #print("Here!",i,j)
            i+=1
            j+=1
         if j == len(B):
            return True
         if j:
            i-=1
         j=0
         i+=1
ob1 = Solution()
print(ob1.rotateString("abcde", "cdeab"))

入力

"abcde"
"cdeab"

出力

True