将字符串中的空字符全部替换为别的字符串 Python 版

题目：
给定一个字符类型的数组 chas[]，其右半边全部是空字符，左半边没有空字符；现在需要将左半边所有的空格space替换为 “%20”，现在的假设是右半边足够大，不需要考虑这个空间。
例如：chas = [’ ‘,’a’,’ ‘,’b’,’ ‘,’ ‘,’g’]
输出的结果是 [‘%’, ‘2’, ‘0’, ‘a’, ‘%’, ‘2’, ‘0’, ‘b’, ‘%’, ‘2’, ‘0’, ‘%’, ‘2’, ‘0’, ‘g’]

要求：时间复杂度是O(N)，空间复杂度是O(1)。

代码：

    def replace_space(self, str_list):  # 字符串的调整与替换,时间复杂度o(n),空间复杂度o(1)num = 1for i in xrange(0, len(str_list)):if str_list[i] == ' ':num += 1length = len(str_list) + 2 * num - 2i = k = len(str_list)while i < length:str_list.append('0')i += 1i -= 1for j in xrange(k-1, -1, -1):  # 逆序if str_list[j] == ' ':str_list[i] = "0"i -= 1str_list[i] = "2"i -= 1str_list[i] = "%"i -= 1else:str_list[i] = str_list[j]i -= 1return str_list

分析：
这个问题就是不让使用一个新建的数组来存放生成的结果，所以需要逆序来处理这个问题。也就是从后往前存储生成的数组。

将字符串中的空字符全部替换为别的字符串 Python 版相关推荐

算法练习：将字符串中所有的空格替换为'%20'（只用基本数据结构）
2019独角兽企业重金招聘Python工程师标准>>>  package codinginterview;/*** 写一个函数,把字 ...
java 替换字母_【Java项目】将字符串中的字母全部替换成字母的下一个字母
该楼层疑似违规已被系统折叠隐藏此楼查看此楼输入:aBxyZ 输出:bCyzA [java] view plain copy print? 1.package com.iotex; 2./** 3. ...
c 语言字符串查找替换,c ++ - 如何在标准字符串中搜索/查找和替换？
c ++ - 如何在标准字符串中搜索/查找和替换? 有没有办法用std::string中的另一个字符串替换所有出现的子字符串? 例如: void SomeFunction(std::string&am ...
Java之《剑指Offer》:字符串替换空格，请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happ
1. 题目描述请实现一个函数,将一个字符串中的每个空格替换成"%20".例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy. ① ...
将字符串中的字母全部替换成字母的下一个字母，要是最后一位是z或Z则替换为a或A
第九题功能描述:将字符串中的字母全部替换成字母的下一个字母, 要是最后一位是z或Z则替换为a或A. 输入:aBxyZ 输出:bCyzA /*** 功能描述:将字符串中的字母全部替换成字母的下一个字母 ...
编写一个程序实现将字符串中的所有“you“替换成“we“
题目:编写一个程序实现将字符串中的所有"you"替换成"we" 输入: 输入包含多行数据每行数据是一个字符串,长度不超过1000 数据以EOF结束输出: 对 ...
程序员面试题目：请实现一个函数，把字符串中的每个空格替换成20。
来源:我是码农,转载请保留出处和链接! 本文链接:http://www.54manong.com/?id=1223 题目:请实现一个函数,把字符串中的每个空格替换成"%20".例如 ...
键盘录入一个字符串要求长度为8不符合输出错误符合条件将字符串中所有大写字符替换成M
键盘录入一个字符串要求长度为8不符合输出错误符合条件将字符串中所有大写字符替换成M 方式一:不使用正则 import java.util.Scanner; public class Test { pu ...
c字符串中包含双引号_码哥学Python，一起解密神秘的字符串密码
哈喽,大家好,又到了晚上学习Python的时间了,想学习python的同学可以一起哦. 字符串由0个或多个字符组成的有序字符序列,Python中的字符串用单引号 ' 或双引号 " 括起来, ...

将字符串中的空字符全部替换为别的字符串 Python 版

将字符串中的空字符全部替换为别的字符串 Python 版相关推荐

最新文章

热门文章