替换空格

以你之姓@ 2022-09-25 12:27 180阅读 0赞

\#思路：  
时间复杂度为o（n），从字符串的后面往前找空格然后替换，需要两个指示器指向字符串原始末尾和新增空格后的末尾。

#include<stdio.h>
    void RepalvceBlank(char string[],int length)
    {
       if(string==NULL && length<=0)
           return;
       int oldoflength=0;
       int numberofblank=0;
       int i=0;
       while(string[i]!='\0')
       {
           ++oldoflength;    //计算原始字符串的长度
           if(string[i]==' ')
               ++numberofblank;  //计算空格的个数
           ++i;   
       }
    
       /*newlength为把空格替换为'%20'后的长度*/
       int newlength=oldoflength+numberofblank*2;
       if(newlength>length)
           return;
    
       int indexofold=oldoflength;
       int indexofnew=newlength;
       while(indexofold >=0 && indexofnew>indexofold)
       {
             if(string[indexofold]==' ')
             {
                  string[indexofnew--]='0';
                  string[indexofnew--]='2';
                  string[indexofnew--]='%';
             }
             else
                  string[indexofnew--]=string[indexofold];
             --indexofold;
       }
    }
    
    void main()
    {
       char str[20]="we are happy!";
       RepalvceBlank(str,20);
       puts(str);
    }

*  栈的简单应用（数字的逆转）

#include<iostream>
    #include <stack> 
    using namespace std;
    
    void Reverse_List(int a[])
    {
        std::stack<int> array;  //定义一个整形的栈
        int i=0;
        while(i!=5)
        {
            array.push(i);  //数组下标入栈
            i++;
        }
        while(!array.empty())
        {
           int j=array.top(); //获取当前栈中的位置
           printf("%d\n",a[j]);
           array.pop(); //数组下标出栈
        }
    }
    
    void main()
    {
        int a[6]={
       2,3,4,5,6};
        Reverse_List(a);
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关替换空格

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

红太狼/ 2024年02月19日 12:51/ 0 赞/ 51 阅读

相关替换空格

[https://www.nowcoder.com/practice/4060ac7e3e404ad1a894ef3e17650423?tpId=13&&tqId=11155&

野性酷女/ 2022年11月30日 01:41/ 0 赞/ 175 阅读

相关替换空格

\思路：时间复杂度为o（n），从字符串的后面往前找空格然后替换，需要两个指示器指向字符串原始末尾和新增空格后的末尾。 include<stdio.h>

以你之姓@/ 2022年09月25日 12:27/ 0 赞/ 181 阅读

相关替换空格

> 牛客网《剑指offer》 > > 时间限制：`1秒` 空间限制：`32768K` 热度指数：`378402` > 本题知识点：字符串题目描述请实现一个函数

╰半夏微凉°/ 2022年06月08日 02:18/ 0 赞/ 268 阅读

相关替换空格

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

た入场券/ 2022年03月25日 15:18/ 0 赞/ 297 阅读

相关替换空格

时间限制：1秒空间限制：32768K 热度指数：830828 本题知识点：字符串算法知识视频讲解题目描述请实现一个函数，将一个字符串中的每个空格替换成

朴灿烈づ我的快乐病毒、/ 2022年03月11日 20:29/ 0 赞/ 276 阅读

相关替换空格

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

骑猪看日落/ 2022年03月06日 03:58/ 0 赞/ 293 阅读

相关替换空格

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

绝地灬酷狼/ 2021年12月04日 00:21/ 0 赞/ 355 阅读

相关替换空格

替换空格题目描述：用函数实现一个功能，把字符串中的每个空格替换成“%20”。例如，输入“We are happy.”，则输出“We%20are%20happy.”。我们

我就是我/ 2021年11月17日 01:18/ 0 赞/ 318 阅读

相关替换空格

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

妖狐艹你老母/ 2021年09月23日 09:20/ 0 赞/ 425 阅读