题目
将一串字符串中的字符替换成特定的字符串;
例如:给定一个足够长的字符串"i am a student",将其中的空格字符替换成字符串"%20";
思路
首先我们应该要确定字符串中的要替换的字符个数count,在上述例子中的个数count = 3;然后要计算特定字符串的字符个数newstr_len,例子中的"%20"的字符个数newstr_len = 3,然后从后向前将非替换字符向后移动count*(newstr_len-1)个字符,直到将字符串遍历完。
获取字符串中要替换字符的个数函数
int GetAimNum(char* str, char aim)
{
int str_len = strlen(str);
int count = 0;
for (int i = 0; i < str_len; i++)
{
if (*str == aim)
count++;
str++;
}
return count;
}
替换函数
void Replace(char* str, char oldchar, char* newstr)
{
int i = strlen(str);//i指向有效字符串的位置即'\0'字符前
int newstr_len = strlen(newstr);//求取 替换字符串 的有效长度
int count = GetAimNum(str, oldchar);//获取字符串中的替换字符长度
int j = i + count * (newstr_len - 1);
//j指向末尾字符加要替换字符数乘(替换字符串长度-1)
while (i >= 0)//如果i小于0说明已经遍历整个字符串
{
if (str[i] != oldchar)//如果i下标对于的字符不是要替换的字符就将它向后移
{
str[j--] = str[i--];
}
else//如果是就用替换字符串替换要替换字符
{
for (int z = newstr_len - 1; z >= 0; z--)
{
str[j--] = newstr[z];
}
i--;
}
}
}
结果
源代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#define SIZE 30
int GetAimNum(char* str, char aim)
{
int str_len = strlen(str);
int count = 0;
for (int i = 0; i < str_len; i++)
{
if (*str == aim)
count++;
str++;
}
return count;
}
void Replace(char* str, char oldchar, char* newstr)
{
int i = strlen(str);//i指向有效字符串的位置即'\0'字符前
int newstr_len = strlen(newstr);//求取 替换字符串 的有效长度
int count = GetAimNum(str, oldchar);//获取字符串中的替换字符长度
int j = i + count * (newstr_len - 1);
//j指向末尾字符加要替换字符数乘(替换字符串长度-1)
while (i >= 0)//如果i小于0说明已经遍历整个字符串
{
if (str[i] != oldchar)//如果i下标对于的字符不是要替换的字符就将它向后移
{
str[j--] = str[i--];
}
else//如果是就用替换字符串替换要替换字符
{
for (int z = newstr_len - 1; z >= 0; z--)
{
str[j--] = newstr[z];
}
i--;
}
}
}
int main()
{
char arr[SIZE] = "i am a student";
//gets(arr);
//将空格替换成%20
char aim = ' ';
char brr[] = "%20";
Replace(arr, aim, brr);
puts(arr);
return 0;
}
总结
注意本题中的时间复杂度和空间复杂度,本文中的时间复杂度和空间复杂度分别为O(n)和O(1),要给定一个足够长的字符串否组替换时可能会出现越界现象要注意本题中i和j的取值。本文中的替换函数适用性很强,可以一对一的替换字符如将a替换成#,或者将a替换成字符串都可以,只用修改函数中的oldchar和newstr就行。