zoukankan      html  css  js  c++  java
  • 1.4字符串-空格替换

    题目描述

    请编写一个方法,将字符串中的空格全部替换为“%20”。假定该字符串有足够的空间存放新增的字符,并且知道字符串的真实长度(小于等于1000),同时保证字符串由大小写的英文字母组成。

    给定一个string iniString 为原始的串,以及串的长度 int len, 返回替换后的string。

    测试样例:
    "Mr John Smith”,13
    返回:"Mr%20John%20Smith"
    ”Hello  World”,12
    返回:”Hello%20%20World”

    我的思路:将空格后面的字母进行移动2位操作,因为%本身可以占据之前空格的位置,也必须进行逆向进行存储比较合适,顺序不行,只有空格后的字符进行了移动。
    错误发生在没有声明一个新的字符串,放到原来的字符串中会发生越界。
    #include <iostream>
    #include<string>
    using namespace std; 
    string replaceSpace(string iniString, int length) {
            int n = 0;
            for(int i = 0; i < length; i++) {
                if(iniString[i] == ' ') n++;
            }
            int len = length + 2 * n;
    		char outString[len + 1];
            outString[len] = '';
            for(int j = length-1; j >= 0; j--) {
                if(iniString[j] != ' '){
                    outString[j + 2 * n] = iniString[j];
                }
                else {
                    outString[j + 2 * n] = '0';
                    outString[j + 2 * n - 1] = '2';
                    outString[j + 2 * n - 2] = '%';
                    n--;
                }
                 
            }    
            return outString;
        }
    int main(int argc, char** argv) {
    	string a = "a b c";
    	string b;
    	int len = 5;
    	b = replaceSpace(a, len);
    	cout << b;
    	return 0;
    	
    }
    

      

  • 相关阅读:
    html css 学习
    第七天
    第六天
    第五天
    第四天
    第三天
    第二天
    团队敏捷开发day8
    团队敏捷开发day7
    团队敏捷开发day6
  • 原文地址:https://www.cnblogs.com/xiaohaigege/p/5167239.html
Copyright © 2011-2022 走看看