4. 字符串+char []替换空格

2017-11-03  本文已影响0人  Myth52125

要求

将字符串中的字符A替换B,假定B比A长,而且字符串具有足够的空间。

如果从头向尾部替换,那么会造成后面的字符多次移动。
如果最终替换以后的长度,然后从尾部进行替换。也就是从尾部开始讲字符替换并放在最终位置。

void replace_str(char *str,char a,char *b)
{
  int b_len = strlen(b);
  int b_counts = 0;
  int str_len = strlen(str);
//计算最终的长度  
  for(int i = 0;i<=str_len-1;i++)
  {
    if(str[i] == a)
    {
      b_counts++;
    }
  }
  
  int len = b_counts*b_len + str_len;
  
  for(int i = str_len -1,tmp = len-1 ;i>=0;i--)
  {
//如果需要替换,那么从b的最后一个字符向前遍历赋值进去。
    if(str[i] == a)
    {
      for(int j = b_len-1;j>=0;j--)
      {
        str[tmp] = b[j];
//每次填写以后,tmp都要向前移动。
        tmp--;
      }
    }else{
      str[tmp] = str[i];
      tmp--;
    }
  }
}

mingw下编译

#include <iostream>
using namespace std;

int main()
{
    char a[]="123";
    char b[]="123";
    char *c="123";
    char *d="123";
    cout<<"a: "<<&a<<"b: "<<&b<<"c: "<<&c<<"d: "<<&d<<endl;
    // d[1]='3';
    cout<<"a: "<<&a<<"b: "<<&b<<"c: "<<&c<<"d: "<<&d<<endl;
}

首先ab是数组,因此会分配空间,虽然str1str2的行为像是指针,但是是数组。所以地址不同
然后,cd确实是指针,它们**没有指向同一块内存区域。因此也是不一样的。
同时编译的时候会有警告

编译
另外运行的时候
运行
注释的地方,如果尝试,修改,会崩溃,因为是一个常量,不能修改。
但是a可以修改。

如果改为

    char *c= (char*)"123";
    char *d= (char*)"123";

则不报错,但是运行结果仍然的不一样。

上一篇 下一篇

猜你喜欢

热点阅读