剑指 Offer 05. 替换空格

请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

输入：s = "We are happy."
输出："We%20are%20happy."

1. 核心代码

class Solution {public:string replaceSpace(string s) {int count = 0;              //计算空格的个数int fs = s.size();          //替换前的字符串长度for (int i = 0; i < s.size(); i++){if (s[i] == ' ')count++;}s.resize(s.size() + (count * 2));       //将字符串扩大int ls = s.size();          //替换后的字符串长度for (int i = ls - 1, j = fs - 1; j < i; i--, j--){if (s[j] != ' ') {s[i] = s[j];}else {s[i] = '0';s[i - 1] = '2';s[i - 2] = '%';i -= 2;}}return s;}
};

2. 完整代码

#include<iostream>
#include<string>
using namespace std;
class Solution {public:string replaceSpace(string s) {int count = 0;              //计算空格的个数int fs = s.size();          //替换前的字符串长度for (int i = 0; i < s.size(); i++){if (s[i] == ' ')count++;}s.resize(s.size() + (count * 2));       //将字符串扩大int ls = s.size();          //替换后的字符串长度for (int i = ls - 1, j = fs - 1; j < i; i--, j--){if (s[j] != ' ') {s[i] = s[j];}else {s[i] = '0';s[i - 1] = '2';s[i - 2] = '%';i -= 2;}}return s;}
};int main()
{string s;getline(cin, s);Solution S;cout << S.replaceSpace(s);
}

总结

使用双指针法，用getline进行读入，用cin的话无法读入空格。

剑指 Offer 05. 替换空格（完整代码）相关推荐

代码随想录算法训练营第八天|● 344.反转字符串● 541. 反转字符串II● 剑指Offer 05.替换空格● 151.翻转字符串里的单词● 剑指Offer58-II.左旋转字符
一.344.反转字符串力扣思路:很简单的一个for循环双指针,left和right交换. class Solution {public void reverseString(char[] s) { ...
代码随想录算法训练营第08天 | LeetCode 344.反转字符串，541. 反转字符串2，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串
LeetCode [344. 反转字符串] 题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须**原地修改输入数组**. ...
代码随想录算法训练营第八天|344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串
一.344.反转字符串题目:编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 char[] 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的 ...
《LeetCode力扣练习》剑指 Offer 05. 替换空格 Java
<LeetCode力扣练习>剑指 Offer 05. 替换空格 Java 一.资源题目: 请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输 ...
剑指 Offer 05. 替换空格简单
剑指 Offer 05. 替换空格问题: 思路: 1. 方法(一):使用额外空间 2. 在原空间上扩展,利用双指针. 问题: 请实现一个函数,把字符串 s 中的每个空格替换成"%20&qu ...
力扣-图解算法数据结构-剑指 Offer 05. 替换空格
题目要求力扣题解代码 /*** @program: mydemo* @description: 剑指 Offer 05. 替换空格* @author: Mr.zeng* @create: 2021 ...
剑指 Offer 05. 替换空格三种方法
剑指 Offer 05. 替换空格(点击立即答题) 请实现一个函数,把字符串 s 中的每个空格替换成"%20". 示例 1: 输入:s = "We are happy.& ...
字符串（一） | 剑指 Offer 58 - II. 左旋转字符串、541. 反转字符串 II、剑指 Offer 05. 替换空格、151. 反转字符串中的单词
剑指 Offer 58 - II. 左旋转字符串把前k个字符移动到结尾翻转前k个字符,翻转剩余字符翻转整个字符串 class Solution { public:void reverse(str ...
~4.1 剑指 Offer 05. 替换空格
剑指 Offer 05. 替换空格题目描述思路源代码题目描述思路 C++: 在 C++ 语言中, string 被设计成「可变」的类型,因此可以在不新建字符串的情况下实现原地修改. 思路: ...

剑指 Offer 05. 替换空格（完整代码）

文章目录

剑指 Offer 05. 替换空格

1. 核心代码

2. 完整代码

总结

剑指 Offer 05. 替换空格（完整代码）相关推荐

最新文章

热门文章