【C语言】一些面试题。

    字符串替换空格：请实现一个函数，把字符串中的每个空格替换成“％20”。例如输入“we are happy.”，则输出“we%20are%20happy.”。

这个题，如果允许在声明第二个数组的话就比较简单了。直接逐个赋值给第二个数组，然后遇到空格第二个数组变换为“%20”，然后原本数组不变，然后继续如此这般，但是如果要求在原本的字符串中修改就比较麻烦，我们可以倒着遍历一遍，然后计算数组更新以后的长度，然后倒着往后移动，然后遇到空格在倒着添加“02%”，然后我们遍历出来的数组就是我们所要求的结果了，上代码

#include <stdio.h>


void replace(char arry[],int length)
{
	int spaceCount = 0;
	int letter = 0;
	int i = length-1;
	int newlength = 0;
	//计算替换改变以后的数组长度，统计空格和字母个数，不要忘记\0
	for(;i >= 0;i--)
	{
		if(arry[i] == ' ')
			spaceCount++;
		else
			letter++;
	}
	newlength = letter + spaceCount*3-1;
	//很简单的倒着移动然后替换
	while((length-1))
		{
			if(arry[length-1] != ' ')
			{
				arry[newlength] = arry[length-1];
				length--;
				newlength--;
			}
		else
		{
			arry[newlength--] = '0';
			arry[newlength--] = '2';
			arry[newlength--] = '%';
			length--;
		}
	}
}

int main()
{
	char arryOne[50] = "we are happy.";
	replace(arryOne,14);
	printf("%s",arryOne);
	return 0;
}

这个题就是这么简单

本文出自 “剩蛋君” 博客，请务必保留此出处http://memory73.blog.51cto.com/10530560/1679294