题目描述:(微软的一道笔试题)
1、无连续相邻的两个空格
2、字符串开头和结尾无空格
3、新的一行开头和结尾无空格
要得满分,必须满足一下两个条件
A、不能增加新的内存空间
B、只能循环字符串一次
C、不准用库函数
参考代码:
#include<stdio.h>
void main()
{
char str[10000];
int flag;//用来标记,空格标记为0,新行标记为1,其余的标记为2
int i,j;
while(gets(str) != NULL)
{
flag = 1;
i = 0;
j = 0;
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);
puts(str);
}//end while input
}
PS:一点小问题:
这里用gets输入是以换行符读进来的,如果用文件的方式,也只是一行一行的读,所以怎么将换行符输入到字符串中的问题还没有得到解决,也希望有大牛路过,留言帮我解决一下。