美文网首页
4. 字符串+char []替换空格

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

作者: Myth52125 | 来源:发表于2017-11-03 16:49 被阅读0次

    要求

    将字符串中的字符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";
    

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

    相关文章

      网友评论

          本文标题:4. 字符串+char []替换空格

          本文链接:https://www.haomeiwen.com/subject/reitmxtx.html