AtCoder Regular Contest 097 - C - K-th Substring

点击打开链接

找出子串中字典序第k小的子串。

1<=k<=5.

因为k很小，可以找出长度为1，2，3，4，5的子串，排个序。

或者直接暴力搜，搜a，然后aa，搜不到搜ab。然后aba。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <vector>
using namespace std;
const int maxn = 1e6+55;
#define LL long long
string s;
int k;
int num=0;
void dfs(string ss)
{
	for(char i='a';i<='z';i++){
		string sss=ss+i;
		if(num==k){
			return;
		}
		if(s.find(sss)==string::npos){

		}
		else{
			num++;
			if(num==k){
				cout<<sss<<endl;
				return;
			}
			dfs(sss);
		}
	}
}

int main()
{
	cin>>s;
	cin>>k;
	string ss="";
	dfs(ss);

	return 0;
}