面试题（将指定字符串内的字符修改为指定长度字符）

例.有char arr[50]="i am a student";将空格字符换成##。

方法一： 

 从前向后遍历，遇到第一个空格，将后面元素向后移动，插入##；

实现代码如下（其时间复杂度为O(n^2),空间复杂度为O(1))

void instand1(char* arr)
{
	int i = 0,j=0;
	int n = strlen(arr);
	for (; i < n; i++)
	{
		if (arr[i] == ' ') {
			for (j = n; j > i; j--)
			{
				arr[j + 1] = arr[j];
			}
			n += 1;                           //注意每移动一次，字符串长度将发生变化，再次移动时需从新的尾部开始。
			arr[j] = '#';
			arr[j+1] = '#';
		}
	}
}

方法二：

构造两个下标；当第一个i指向空格时，新数组j下标后移，并写入##；

实现代码：（其时间复杂度为O(n),空间复杂度为O(n),以空间换时间)

void instand2(char* arr)
{
	char brr[50] = "";                                         //初始化为\0
	int i = 0, j = 0;
	for (; arr[i] != '\0'; i++,j++)
	{
		if (arr[i] == ' ') {
			brr[j++] = '#';
			brr[j ] = '#';
		}
		else {
			brr[j] = arr[i];
		}
	}
	for (i = 0; brr[i] != '\0'; i++)
	{
		arr[i] = brr[i];
	}
}

 方法三：

先遍历出空格个数，采用双下标从后向前赋值，当i位于空格处时，j处为#，j-1处也为#。

实现代码：（其时间复杂度为O(n),空间复杂度为O(1))

void instand3(char* arr)
{
	int len = strlen(arr);
	int i = 0, j = len;                                //j保存原字符串长度
	while (arr[i] != '\0')
	{
		if (arr[i++] == ' ') len = len + 1;            //新字符串的长度
	}
	for (i = len;i>=0 ;j--,i--) {
		if (arr[j] == ' ') {
			arr[i] = '#';
			arr[--i] = '#';
		}
		else
		arr[i] = arr[j];
	}
}

 那如何实现将指定字符变为指定长度的字符呢？

借鉴上述思想，采用方法三实现具有普适性的功能接口的函数；

实现代码如下

void instand4(char* arr, char a, int n, char c)
{
	int len = strlen(arr);
	int i = 0, j = len;
	while (arr[i] != '\0')
	{
		if (arr[i++] == a ) len = len + 1;
	}
	for (i = len; i >= 0; j-- ) {
		if (arr[j] == a) {
			for(int l=0;l<n;l++,i--)
				arr[i] = c;
		}
		else
			arr[i--] = arr[j];
	}
}