- 西中经开联校 - 第 1 场周赛
第三题
- 2024-12-7 14:54:52 @
过的太顺利了)记录一下
#include <bits/stdc++.h>
using namespace std;
struct StatueMachine {
int n = 1;
string str = "";
};
int main() {
string target = "xazxoj";
string s;
cin >> s;
vector<StatueMachine> machines;
for(auto& c : s) {
if(c == 'x') machines.push_back(StatueMachine {});
for(auto& machine : machines) {
if(machine.n == target.length()) continue;
if(target[machine.n] == c) machine.n ++;
machine.str += c;
}
}
string min_str = "";
for(auto& machine : machines) {
if(machine.n != target.length()) continue;
if(min_str.length() == 0 || min_str.length() > machine.str.length()) min_str = machine.str;
}
cout << min_str.length();
return 0;
}
0 comments
No comments so far...