HDU 3183 A Magic Lamp

最新推荐文章于 2021-03-25 21:50:55 发布

Napoleon2004

最新推荐文章于 2021-03-25 21:50:55 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/Napoleon2004/article/details/80427496

贪心专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串处理算法，该算法能够从给定的字符串中选取特定长度的子串，并找到其中最小的字符进行输出。通过滑动窗口的方式遍历整个字符串，实现了对每个符合条件的子串的最小字符检索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<bits/stdc++.h>
using namespace std;
char s[1010],ans[1010];
int main(){
	int n,m,i,j,l,r,t,p,head,tail;
	while(scanf("\n%s %d",s,&m)!=EOF){
		n=strlen(s);l=0;r=m;tail=0;
		for(i=1;i<=n-m;i++){
			t=1e9;
			for(j=l;j<=r;j++)
				if(s[j]<t){
					t=s[j];
					p=j;
				}
			ans[tail++]=t;
			l=p+1;
			r++;
		}
		head=0;
		while(ans[head]=='0'&&head<tail)head++;
		if(head==tail)printf("0");
		for(i=head;i<tail;i++)
			printf("%c",ans[i]);
		printf("\n");
	}
}