Computer science/Algorithm

palindrome

잔망루피 2021. 12. 6. 19:06

첫 번째 방법

def solution(s) :
	reversed_s=''.join(reversed(s))
	if reversed_s == s :
		return 1
	else :
		return -1

 

 

두 번째 방법

def solution(s) :
	length=len(s)

	for i in range(len(s)//2) :
		end=length-1-i
		if s[i] != s[end] :
			return -1
		
	return 1
반응형

'Computer science > Algorithm' 카테고리의 다른 글

회전 | 반전  (0) 2022.02.23
이진탐색  (0) 2022.01.06
[파이썬] 달팽이  (0) 2021.11.04
문자열 비교  (0) 2021.10.17
Sliding window와 Two pointer algorithm  (0) 2021.10.11