面试100题系列之10关于删除多余空格的再思考

最新推荐文章于 2024-03-01 16:55:49 发布

原创最新推荐文章于 2024-03-01 16:55:49 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

面试笔试同时被 3 个专栏收录

45 篇文章

订阅专栏

C++

16 篇文章

订阅专栏

字符串

10 篇文章

订阅专栏

本文介绍了一种不使用额外内存和库函数的情况下，仅通过一次循环遍历即可删除字符串中空格的算法实现。该算法确保字符串开头、结尾及换行处无空格，并避免连续空格出现。

题目描述：
1、无连续相邻的两个空格
2、字符串开头和结尾无空格
3、新的一行开头和结尾无空格
要得满分，必须满足一下两个条件
A、不能增加新的内存空间
B、只能循环字符串一次
C、不准用库函数
参考代码：这样就可以从文件中读入换行符了

#include<stdio.h>
// 写删除字符串中的空格的程序
void main()
{
	char str[10000];
	int flag;//用来标记，空格标记为0，新行标记为1，其余的标记为2
	int i,j;

	FILE *fp;
	fp = fopen("D:\\test1.txt","a+");
	if(fp == NULL)
	{
		return;
	}
	i = fread(str,1, 10000, fp);
	str[i] = '\0';
	i = 0;
	j = 0;
	flag = 1;
	while(str[j] != '\0')
	{
		while(str[j] == ' ')//过滤掉了所有空格
		{
			++j;
			if(flag == 2)
			{
				flag = 0;
			}
		}
		if(str[j] == '\0')
		{
			break;
		}
		if(str[j] == '\n')//剩下的不是换行符就是其他的
		{
			str[i++] = str[j++];
			flag = 1;
		}
		else
		{
			if(flag == 0)
			{
				str[i++] = ' ';
			}
			str[i++] = str[j++];
			flag = 2;
		}
	}//end while(str[j] != '\0')
	str[i] = '\0';
	printf("%d\n",i);
	fwrite(str,1,i,fp);
	getchar();
}