Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python에서 모든 회문 부분 문자열의 길이가 홀수인지 여부를 확인하는 프로그램

<시간/>

문자열 s가 있다고 가정하고 모든 회문 하위 문자열의 길이가 홀수인지 여부를 확인해야 합니다.

따라서 입력이 s ="level"과 같으면 출력은 True

가 됩니다.

이 문제를 해결하기 위해 다음 단계를 따릅니다. −

  • 범위 1에서 s의 크기에 있는 i에 대해 다음을 수행합니다.
    • s[i]가 s[i - 1]과 같으면
      • 거짓을 반환
  • 참 반환

이해를 돕기 위해 다음 구현을 살펴보겠습니다. −

class Solution:
   def solve(self, s):
      for i in range(1, len(s)):
         if s[i] == s[i - 1]:
            return False
      return True
ob = Solution()
s = "level" print(ob.solve(s))

입력

"level"

출력

True