|
| 1 | + |
| 2 | +from typing import Any, List |
| 3 | + |
| 4 | + |
1 | 5 | class Deque:
|
2 |
| - def __init__(self): |
3 |
| - self._deque: list = [] |
4 | 6 |
|
5 |
| - def add_front(self, item): |
| 7 | + def __init__(self) -> None: |
| 8 | + self._deque: List[Any] = [] |
| 9 | + |
| 10 | + def is_empty(self) -> bool: |
| 11 | + return len(self._deque) == 0 |
| 12 | + |
| 13 | + def size(self) -> int: |
| 14 | + return len(self._deque) |
| 15 | + |
| 16 | + def add_front(self, item: Any): |
6 | 17 | self._deque.insert(0, item)
|
7 | 18 |
|
8 |
| - def add_rear(self, item): |
| 19 | + def add_rear(self, item: Any): |
9 | 20 | self._deque.append(item)
|
10 | 21 |
|
11 |
| - def remove_front(self): |
| 22 | + def remove_front(self) -> Any: |
12 | 23 | if self.is_empty():
|
13 |
| - raise Exception("Deque is empty") |
| 24 | + raise Exception('Deque is empty') |
14 | 25 | return self._deque.pop(0)
|
15 | 26 |
|
16 |
| - def remove_rear(self): |
| 27 | + def remove_rear(self) -> Any: |
17 | 28 | if self.is_empty():
|
18 |
| - raise Exception("Deque is empty") |
| 29 | + raise Exception('Deque is empty') |
19 | 30 | return self._deque.pop()
|
20 | 31 |
|
21 |
| - def is_empty(self) -> bool: |
22 |
| - return len(self._deque) == 0 |
23 |
| - |
24 |
| - def size(self) -> int: |
25 |
| - return len(self._deque) |
26 | 32 |
|
27 | 33 |
|
28 |
| -def is_palindrome(string: str) -> bool: |
| 34 | +def is_palindrome(string:str='') -> bool: |
29 | 35 | d: Deque = Deque()
|
| 36 | + |
30 | 37 | for character in string:
|
31 | 38 | d.add_rear(character)
|
32 | 39 |
|
33 | 40 | palindrome: bool = True
|
34 | 41 | while d.size() > 1 and palindrome:
|
35 | 42 | if d.remove_front() != d.remove_rear():
|
36 | 43 | palindrome = False
|
| 44 | + |
37 | 45 | return palindrome
|
38 | 46 |
|
39 |
| - |
40 |
| -print(is_palindrome("radar")) |
41 |
| -print(is_palindrome("radr")) |
42 |
| - |
43 |
| - |
| 47 | +print(is_palindrome('radar')) |
| 48 | +print(is_palindrome('radr')) |
| 49 | +print(is_palindrome('r')) |
| 50 | +print(is_palindrome('')) |
0 commit comments