【Peking University Online Judge】3617(Best Cow Line)

最新推荐文章于 2021-10-19 19:09:42 发布

原创最新推荐文章于 2021-10-19 19:09:42 发布 · 477 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个字符串处理算法，该算法能够接收一系列字符输入，并通过比较字符来构造新的输出字符串。算法使用了双指针技巧，从两端开始遍历，确保输出字符串在特定规则下构建。此外，还展示了如何在输出中适配换行符以改善阅读体验。

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

<pre name="code" class="cpp">#include<stdio.h>
int main(void){
	int n,i,j,k,l;
	while(scanf("%d",&n)!=EOF){
		char in[n],out[n],c;
		for(i=0;i<n;i++){
			while((c=getchar())=='\n')
				continue;
			in[i]=c;
			out[i]='\0';
		}
		i=0;
		j=n-1;
		l=0;
		while(j>=i&&j-i<n){
			for(k=0;k<=j-i;k++){
				if(in[i+k]!=in[j-k]){
					break;
				}
			}
			if(in[i+k]<in[j-k]){
				out[l++]=in[i];
				i++;
			}else{
				out[l++]=in[j];
				j--;
			}
		}
		for(i=0;i<n;i++){
			printf("%c",out[i]);
			if((i+1)%80==0)
				printf("\n");
		}
	}
	return 0;
}