说反话-加强版

最新推荐文章于 2025-12-17 18:59:07 发布

原创最新推荐文章于 2025-12-17 18:59:07 发布 · 683 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #c++

该代码实现了一个功能，即读取一串字符，删除所有连续重复的字符，只保留一个。例如，aaabbcdddd将变为abcdd。代码通过遍历字符串，检查相邻字符是否相同来完成此操作。最后，它从后向前遍历字符串，移除多余的空格并打印结果。

#include<stdio.h>
#include<string.h>

int main()
{
	int chang=0,i,bu=0,m,n,kaishi;
	char str1[500001];
	gets(str1);
	n=strlen(str1);
	for(i=0;i<n;i++){
		if(str1[i]==str1[i+1]&&str1[i]==' '){
			for(m=i;m<n;m++){
				str1[m]=str1[m+1];
			}
			bu++;
			i--;
		}
	}
	//遍历查找空格，发现空格向前覆盖 
	str1[n-bu]='\0';
	//去除最后一位因为向前覆盖造成的重复 
	if(str1[n-bu-1]==' '){
		str1[n-bu-1]='\0';
	}
	//若输入时最后一位带有空格，去除输入字符串时，最后一位带有的空格 
	n=strlen(str1);
	i=strlen(str1);	
	while(i>=0){
        if(str1[i]==' '||i==0){	
            if(str1[i]==' ')
                kaishi=i+1;
            else if(i==0)
                kaishi=i;
                //从后向前查找字符的开头，将开头的下标赋值给kaishi 
            for(chang=kaishi;chang<n;chang++){
                printf("%c",str1[chang]);
            }
            //开始打印字符 
            if(i!=0)
                printf(" ");
                //若未读到第一个字符输出空格 
            n=i;
			//因为打印了部分字符所以应该打印字符遍历的界限改变			
        }
        i--;    
    }
    return 0;
}