Pythonで文字を時計回りにシフトすることで、ある文字列をチェックするプログラムを別の文字列に変換できます

2つの文字列pとqがあり、数値rもあるとすると、最大r回時計回りにいくつかの文字をシフトしてpをqに変換できるかどうかを確認する必要があります。したがって、例として、「c」は2つの時計回りのシフトを使用して「e」に変換できます。

したがって、入力がp ="abc"、q ="ccc"、r =3の場合、2つの時計回りのシフトを使用して「a」を「c」に変換してから「時計回りに1シフト、合計3シフトでb"を"c"に変換します。

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

• aのサイズがbのサイズと同じでない場合は、
  • Falseを返す
• kが0と同じで、aがbと同じでない場合、
  • Falseを返す
• su：=0
• 0からaのサイズの範囲のiについては、
  • v：=b[i]のASCII-a[i]のASCII
  • v> =0の場合、
    • su：=su + v
  • それ以外の場合、
    • su：=su + v + 26
  • su> kの場合、
    • Falseを返す
• Trueを返す

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

例

class Solution:
   def solve(self, a, b, k):
      if len(a) != len(b):
         return False
      if k == 0 and a != b:
         return False
         su=0
         for i in range(len(a)):
            v = ord(b[i])- ord(a[i])
            if v>=0:
               su+=v
            else:
               su+=v+26
            if su>k:
               return False
         return True
ob = Solution()
print(ob.solve("abc", "ccc", 3))

入力

"abc", "ccc", 3

出力

True