aboutsummaryrefslogtreecommitdiff
path: root/largest_odd_num_string.py
diff options
context:
space:
mode:
Diffstat (limited to 'largest_odd_num_string.py')
-rw-r--r--largest_odd_num_string.py27
1 files changed, 27 insertions, 0 deletions
diff --git a/largest_odd_num_string.py b/largest_odd_num_string.py
new file mode 100644
index 0000000..8ea2183
--- /dev/null
+++ b/largest_odd_num_string.py
@@ -0,0 +1,27 @@
+# 1903. Largest Odd Number in String
+
+"""
+given a string 'num' representing a large integer. return the largest-valued
+odd integer as a string is a non-empty substring of 'num', or an empty string
+"" if no odd integer exists. a substring is a contiguous sequence of
+characters within a string
+"""
+
+
+class Solution(object):
+ def largestOddNumber(self, num):
+ """
+ :type num: str
+ :rtype: str
+ """
+ for i in range(len(num) - 1, -1, -1):
+ if num[i] in {"1", "3", "5", "7", "9"}:
+ return num[: i + 1]
+ return ""
+
+
+if __name__ == "__main__":
+ obj = Solution()
+ print(obj.largestOddNumber("52")) # expect: 5
+ print(obj.largestOddNumber("4206")) # expect: ""
+ print(obj.largestOddNumber("35427")) # expect: 35427