Commit 2b13602

committed

Valid-Palindrome

1 parent 3806b53 commit 2b13602Copy full SHA for 2b13602

File tree

+33

-0

lines changed

+33

-0

lines changed

Lines changed: 3 additions & 0 deletions

Lines changed: 30 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,30 @@`
	`1`	`+"Leetcode - https://leetcode.com/problems/valid-palindrome/"`
	`2`	`+'''`
	`3`	`+A phrase is a palindrome if, after converting all uppercase letters into lowercase letters and removing all non-alphanumeric characters, it reads the same forward and backward. Alphanumeric characters include letters and numbers.`
	`4`	`+`
	`5`	`+Given a string s, return true if it is a palindrome, or false otherwise.`
	`6`	`+`
	`7`	`+Example 1:`
	`8`	`+`
	`9`	`+Input: s = "A man, a plan, a canal: Panama"`
	`10`	`+Output: true`
	`11`	`+Explanation: "amanaplanacanalpanama" is a palindrome.`
	`12`	`+'''`
	`13`	`+def isPalindrome(self, s: str) -> bool:`
	`14`	`+ i=0`
	`15`	`+ j=len(s)-1`
	`16`	`+`
	`17`	`+ while i<j:`
	`18`	`+ while i<j and not s[i].isalnum():`
	`19`	`+ i+=1`
	`20`	`+ while i<j and not s[j].isalnum():`
	`21`	`+ j-=1`
	`22`	`+ if s[i].lower() != s[j].lower():`
	`23`	`+ return False`
	`24`	`+`
	`25`	`+ i+=1`
	`26`	`+ j-=1`
	`27`	`+ return True`
	`28`	`+`
	`29`	`+#T:O(N)`
	`30`	`+#S:O(1)`

Comments

(0)