美文网首页
每天一道剑指Offer--替换空格

每天一道剑指Offer--替换空格

作者: 492284513d5a | 来源:发表于2019-03-31 22:19 被阅读0次

题目:

请实现一个函数,把字符中的每个空格替换成“%20”。例如输入
“we are happy”则输出 “we%20are%20happy."。

解题思路:

w e a r e h a p p y
w e % 2 0 a r e % 2 0 h a p p y
/* length 为string数组的容量*/
void replaceSpace(char string[]  length ){
  if(string==NULL|| length <=0)
      return;
  int originalLength = 0;//统计字符串个数;
  int numberBlank = 0; //统计空格数;
  int i =0;
     while(str[i]  !=  '\0'){
     if(str[i] == ' '){
           ++numberBlank;
     }   
           ++originalLength;
           ++i;
   }
     int newLength = originalLength + numberBlank * 2;
     int indexOfOriginal = originalLength;
     int indexOfNew = newLength;
     if(newLength>length)
       return;
     where(indexOfOriginal >= 0 && indexOfNew >indexOfOriginal){
     if(string[indexOfOriginal] ==  ' '){
          string[New--] = '0';
          string[New--] = '2';
          string[New--] = '%';
       }else{
          string[New--] = string[indexOfOriginal];
       }
          --indexOfOriginal;
  } 
}

相关文章

  • 剑指offer--替换空格

    题目 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替...

  • 每天一道剑指Offer--替换空格

    题目: 请实现一个函数,把字符中的每个空格替换成“%20”。例如输入“we are happy”则输出 “we%2...

  • 剑指Offer--(3)查找空格

    title: 剑指Offer--(3)查找空格categories: 算法与数据结构tags: 数据结构 题目 请...

  • [剑指offer] 替换空格

    本文首发于我的个人博客:尾尾部落 题目描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符...

  • 剑指offer - 替换空格

    题目 请实现一个函数,把字符串中的每个空格都换成%20。例如:输入"We are happy",则输出“We%20...

  • 《剑指offer》替换空格

    问题: 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换...

  • 剑指offer:替换空格

    题目分析 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替...

  • 剑指offer 替换空格

    题目描述 请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替...

  • [剑指Offer]替换空格

    本文首发于我的个人博客Suixin’s Blog原文: https://suixinblog.cn/2019/02...

  • 【剑指offer】- 替换空格

    1、题目描述 请实现一个函数,把字符串中的每个空格替换成"%20"。 你可以假定输入字符串的长度最大是1000。注...

网友评论

      本文标题:每天一道剑指Offer--替换空格

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