Skip to content

Commit f7ec5a0

Browse files
authored
Merge pull request #1300 from ivan1016017/june12
adding algo
2 parents 7b7e805 + 684b8c4 commit f7ec5a0

3 files changed

Lines changed: 38 additions & 0 deletions

File tree

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
import re
2+
3+
class Solution:
4+
def isPalindrome(self, s: str) -> bool:
5+
6+
# to lowercase
7+
s = s.lower()
8+
9+
# remove non-alphanumeric
10+
s = re.sub(pattern='[^a-zA-Z0-9]', repl='', string=s)
11+
12+
len_s = len(s)
13+
14+
for i in range(len_s//2):
15+
if s[i] != s[len_s - 1 -i]:
16+
return False
17+
18+
return True
Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
from typing import List, Union, Collection, Mapping, Optional
2+
from abc import ABC, abstractmethod
3+
4+
class Solution:
5+
def lengthOfLastWord(self, s: str) -> int:
6+
7+
lst_s = s.split()
8+
9+
return len(lst_s[-1])
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
import unittest
2+
from src.my_project.interviews.top_150_questions_round_17\
3+
.length_of_last_word import Solution
4+
5+
class LengthLastWordTestCase(unittest.TestCase):
6+
7+
def test_length_last_word(self):
8+
solution = Solution()
9+
output = solution.lengthOfLastWord(s="Hello World")
10+
target = 5
11+
self.assertEqual(output, target)

0 commit comments

Comments
 (0)