浙江理工大学 2024 年程序设计竞赛 F题

F-leetcode_浙江理工大学 2024 年程序设计竞赛（同步赛） (nowcoder.com)

这是一道比较基础的搜索题，当时在比赛中用了双重循环剪枝后还是超时了，还用了dfs搜索也是没过，赛后看了其他人的代码由此补题。

题意描述：给出一段字符串，在给定一段子序列“ leetcode”，对于字符串所有位置i，求出第一个leetcode子序列终点位置，找不到就输出0。

分析：这题有多种解法，可以从后往前搜，标记下标位置（本蒟蒻不会），我用的是从前往后搜，标记下标位置，首先将字符串s最前面空出一个字符（即让s【0】为空字符），另开一个字符串s1为leetcode，然后从下标1开始搜，标记下标位置为pos，然后在开一重循环，找字符串s中从标记的位置找s1，若找到则让pos为找到的位置加1（继续往后找），找不到则直接break，最后输出当前位置。

代码如下：

#include<bits/stdc++.h>
using namespace std;
string s;
string s1="leetcode";
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin >> s;
	int a=0,pos=0;
	s=" "+s;//将s【0】标记为空字符
	for(int i=1;i<s.size();++i){
		pos=i;//标记当前位置
		for(int j=0;j<=7;++j){//另开一重循环找s1字符串
			a=s.find(s1[j],pos);//从字符串s中找s1字符串各个位置的下标
			if(a!=-1){
				pos=a+1;//若找到则往后找
			}
			else{//找不到直接停止
				pos=1;
				break;
			}
		}
		cout << pos-1 << " ";//输出当前下标位置
	}
	return 0;
}