例.有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];
}
}