文字列をチェックするプログラムがPythonで文字列を繰り返しているかどうか

文字列があるとすると、それが繰り返し文字列であるかどうかを確認する必要があります。

したがって、入力がstring ="helloworldhelloworld"のような場合、出力はTrueになります

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

• n：=sのサイズ
• 関数findFactors（）を定義します。これにはnがかかります
• f：=新しいセット
• i：=1
• i * i <=nの間、do
  • n mod iが0と同じ場合、
    • （n / i）の商をfに挿入
    • iをfに挿入
  • i：=i + 1
• return f
• メインの方法から、次の手順を実行します-
• fact：=findFactors（n）
• 実際には、iごとに
  • iがnと同じ場合、
    • 次の反復に進む
  • ss：=s[インデックス0からi-1まで]
  • val：=s内のssの出現
  • valが（n / i）の商と同じ場合、
    • Trueを返す
• Falseを返す

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

例

class Solution:
   def solve(self, s):
      n = len(s)
      def findFactors(n):
         f = set()
         i = 1
         while(i * i <= n):
            if(n % i == 0):
               f.add(int(n / i))
               f.add(i)
            i+= 1
            return f
         fact = findFactors(n)
         for i in fact:
            if(i == n):
               continue
            ss = s[:i]
            val = s.count(ss)
            if(val == int(n / i)):
               return True
         return False
ob = Solution()
print(ob.solve("helloworldhelloworld"))

入力

"helloworldhelloworld"

出力

True