|
| 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