过的太顺利了)记录一下

#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...