Create latest-time-by-replacing-hidden-digits.cpp

lifei023 · Jan 25, 2021 · f3afe42 · f3afe42
1 parent 096ec02
commit f3afe42
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/C++/latest-time-by-replacing-hidden-digits.cpp b/C++/latest-time-by-replacing-hidden-digits.cpp
@@ -0,0 +1,23 @@
+// Time:  O(1)
+// Space: O(1)
+
+class Solution {
+public:
+    string maximumTime(string time) {
+        for (int i = 0; i < size(time); ++i) {
+            if (time[i] != '?') {
+                continue;
+            }
+            if (i == 0) {
+                time[i] = (time[1] <= '3' || time[1] == '?') ? '2' : '1';
+            } else if (i == 1) {
+                time[i] = (time[0] == '2') ? '3' : '9';
+            } else if (i == 3) {
+                time[i] = '5';
+            } else if (i == 4) {
+                time[i] = '9';
+            }
+        }
+        return time;
+    }
+};