剑指offer-替换空格(c++)

2021-01-21 11:12

阅读：344

标签：lse level for mon ini down rap ios html_

剑指offer-替换空格(c++)

剑指offerc++

1.题目描述

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

2.解题思路

建立一个栈，从字符数组的最后一个字符开始检测，如果字符是空格，依次入栈0，1，%；否则入栈字符数组的字符。
循环遍历栈并赋值给字符数组

3.代码

//
// Created by Elijah on 2020/5/15.
//
#include 
#include 
#include 

using namespace std;

/**
 * 请实现一个函数，将一个字符串中的每个空格替换成“%20”。
 * 例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
 */
class Solution {
public:
    void replaceSpace(char *str, int length) {
        if (str == NULL || length == 0)
            return;

        stack ret;

        for (int i = length - 1; i > -1; i--) {
            if (str[i] == ‘ ‘) {
                ret.push(‘0‘);
                ret.push(‘2‘);
                ret.push(‘%‘);
            } else {
                ret.push(str[i]);
            }
        }

        int pos = 0;
        while (!ret.empty()) {
            str[pos] = ret.top();
            ret.pop();
            pos += 1;
        }
    }
};

剑指offer-替换空格(c++)

标签：lse level for mon ini down rap ios html_

原文地址：https://www.cnblogs.com/Elijah-Z/p/12896700.html

上一篇：《C程序设计语言》练习2-8

下一篇：004_stdc_C语言基础

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：剑指offer-替换空格(c++)
文章链接：http://soscw.com/index.php/essay/44957.html

亲，登录后才可以留言！

剑指offer-替换空格(c++)

剑指offer-替换空格(c++)

1.题目描述

2.解题思路

3.代码

评论

热门文章

推荐文章

最新文章

置顶文章