题目描述
警察在侦破一个案件时，得到了线人给出的可能犯罪时间，形如 “HH:MM” 表示的时刻。
根据警察和线人的约定，为了隐蔽，该时间是修改过的，
解密规则为：利用当前出现过的数字，构造下一个距离当前时间最近的时刻，则该时间为可能的犯罪时间。
每个出现数字都可以被无限次使用。
输入描述
形如HH:SS字符串，表示原始输入。
输出描述
形如HH:SS的字符串，表示推理处理的犯罪时间。
备注
1.可以保证现任给定的字符串一定是合法的。
例如，“01:35”和“11:08”是合法的，“1:35”和“11:8”是不合法的。
2.最近的时刻可能在第二天。
用例
| 输入 | 输出 |
|---|---|
| 20:12 | 20:20 |
| 23:59 | 22:22 |
| 12:58 | 15:11 |
| 18:52 | 18:55 |
| 23:52 | 23:53 |
| 09:17 | 09:19 |
| 07:08 | 08:00 |
#include <algorithm>
#include <string>
#include <iostream>
#include <set>
using namespace std;
int main() {
string str;
cin >> str;
int pos = str.find(':');
if (pos > 0){
str.erase(pos, 1);
}
set<string> set; //去重和排序
for (auto c1:str)
{
if (c1 > '2')
continue;
for (auto c2 : str)
{
if (c1 == '2' && c2 > '3')
continue;
for (auto c3 : str)
{
if (c3 > '5')
continue;
for (auto c4 : str){
string s;
s.push_back(c1);
s.push_back(c2);
s.push_back(c3);
s.push_back(c4);
set.insert(s);
}
}
}
}
//查找下一个
string result;
auto it = set.find(str);
if (++it != set.end()){
result = *it;
}
else {
result = *(set.begin());
}
cout << result.substr(0, 2) << ":" << result.substr(2, 2) << endl;
system("pause");
return 0;
}
用例评测通过率100%.
当然也可以用正则表达式来判断时间格式是否合法。
下面是从网上搜索到的某位大佬的解法：
using namespace std;
regex pattern("(([01][0-9])|([2][0-3]))[0-5][0-9]");
void dfs(vector<char> &arr, const string &path, vector<string> &res) {
if (path.size() == 4) {
if (regex_match(path, pattern)) {
res.emplace_back(path);
}
return;
}
for (const auto &c: arr) {
dfs(arr, path + c, res);
}
}
int main() {
string s;
cin >> s;
string hour = s.substr(0, 2);
string minute = s.substr(3, 2);
set<char> charSet;
for (const auto &c: hour) {
charSet.insert(c);
}
for (const auto &c: minute) {
charSet.insert(c);
}
vector<char> charArr;
for (const auto &c: charSet) {
charArr.emplace_back(c);
}
vector<string> res;
dfs(charArr, "", res);
sort(res.begin(), res.end());
string curTime = hour + minute;
int i = 0;
for (; i < res.size(); i++) {
if (res[i] == curTime) {
break;
}
}
string ans;
if (i == res.size() - 1) {
ans = res[0];
} else {
ans = res[i + 1];
}
cout << ans.substr(0, 2) << ":" << ans.substr(2) << endl;
return 0;
}
