替换字符串中的空格
2016-06-05 10:42
253 查看
题目描述:实现一个函数,把字符串中的每个空格替换成 “%20”
例如: 输入“We are happy.” 输出“We%20are%20happy.”
分析:每次遇到空格后,把空格后所有的字符都向后移动两个位置,于是会多出三个位置,此时将该三个位置替换成字符串“%20”,如下图:
很显然,这种方法的时间复杂度为 O(n^2),因此不适合采用!
方法二:
根据这种思路,代码应该很好写了:
例如: 输入“We are happy.” 输出“We%20are%20happy.”
分析:每次遇到空格后,把空格后所有的字符都向后移动两个位置,于是会多出三个位置,此时将该三个位置替换成字符串“%20”,如下图:
很显然,这种方法的时间复杂度为 O(n^2),因此不适合采用!
方法二:
根据这种思路,代码应该很好写了:
/*length 为字符数组string的总容量*/ void ReplaceBlank(char string[], int length) { if(string == NULL && length <= 0) return; /*originalLength 为字符串string的实际长度*/ int originalLength = 0; int numberOfBlank = 0; int i = 0; while(string[i] != '\0') { ++ originalLength; if(string[i] == ' ') ++ numberOfBlank; ++ i; } /*newLength 为把空格替换成'%20'之后的长度*/ int newLength = originalLength + numberOfBlank * 2; if(newLength > length) return; int indexOfOriginal = originalLength; int indexOfNew = newLength; while(indexOfOriginal >= 0 && indexOfNew > indexOfOriginal) { if(string[indexOfOriginal] == ' ') { string[indexOfNew --] = '0'; string[indexOfNew --] = '2'; string[indexOfNew --] = '%'; } else { string[indexOfNew --] = string[indexOfOriginal]; } -- indexOfOriginal; } }
相关文章推荐
- 数据库链接字符串查询网站
- MySQL 替换部分电话号码为000
- Flex字符串比较 还有Flex字符串操作
- Ruby中创建字符串的一些技巧小结
- ASP下经常用的字符串等函数参考资料
- 将字符串小写转大写并延时输出的批处理代码
- 将字符串转换成System.Drawing.Color类型的方法
- Lua源码中字符串类型的实现
- Lua性能优化技巧(四):关于字符串
- 字符串聚合函数(去除重复值)
- Ruby中的字符串编写示例
- ASP中让Replace替换不区分大小写的方法
- ReplaceSaveRemoteFile 替换、保存远程图片 的代码
- 总结的5个C#字符串操作方法分享
- sqlserver中求字符串中汉字的个数的sql语句
- sql server字符串非空判断实现方法
- 批处理BAT替换与截取字符串的用法t1=%a:~3%是什么意思
- 批量文件查找替换功能的vbs脚本
- VBS的字符串及日期操作相关函数
- C#实现将千分位字符串转换成数字的方法