目录链接:
力扣编程题-解法汇总_分享+记录-CSDN博客
GitHub同步刷题项目:
https://github.com/September26/java-algorithms
原题链接:力扣
描述:
给你一个长度为 5
的字符串 time
,表示一个电子时钟当前的时间,格式为 "hh:mm"
。最早 可能的时间是 "00:00"
,最晚 可能的时间是 "23:59"
。
在字符串 time
中,被字符 ?
替换掉的数位是 未知的 ,被替换的数字可能是 0
到 9
中的任何一个。
请你返回一个整数 answer
,将每一个 ?
都用 0
到 9
中一个数字替换后,可以得到的有效时间的数目。
示例 1:
输入:time = "?5:00" 输出:2 解释:我们可以将 ? 替换成 0 或 1 ,得到 "05:00" 或者 "15:00" 。注意我们不能替换成 2 ,因为时间 "25:00" 是无效时间。所以我们有两个选择。
示例 2:
输入:time = "0?:0?" 输出:100 解释:两个 ? 都可以被 0 到 9 之间的任意数字替换,所以我们总共有 100 种选择。
示例 3:
输入:time = "??:??" 输出:1440 解释:小时总共有 24 种选择,分钟总共有 60 种选择。所以总共有 24 * 60 = 1440 种选择。
提示:
time
是一个长度为5
的有效字符串,格式为"hh:mm"
。"00" <= hh <= "23"
"00" <= mm <= "59"
- 字符串中有的数位是
'?'
,需要用0
到9
之间的数字替换。
解题思路:
* 解题思路: * 区分minute和second,先判断minute,分为3种场景,按照第一位和第二位再细分出两种场景。 * 然后判断second,这个只存在两种场景。
代码:
public class Solution2437 {
public int countTime(String time) {
int result = 1;
String[] split = time.split(":");
String minute = split[0];
String second = split[1];
if (minute.startsWith("?") && minute.endsWith("?")) {
result = 24;
} else if (minute.startsWith("?")) {
int num = Integer.parseInt(minute.substring(1, 2));
if (num >= 4) {
result = 2;
} else {
result = 3;
}
} else if (minute.endsWith("?") && minute.startsWith("2")) {
result = 4;
} else if (minute.endsWith("?")) {
result = 10;
}
if (second.startsWith("?")) {
result *= 6;
}
if (second.endsWith("?")) {
result *= 10;
}
return result;
}
}