替换字符串中的空格
来源:互联网 发布:知乎股份构成 编辑:程序博客网 时间:2024/06/05 12:38
替换字符串中的空格
方法一:
算法思想:
从头到尾扫描字符串,每次遇到空格的时候做替换。假设字符串的长度为n,对每个空格字符,需要移动后面O(n)个字符,因此,时间复杂度为O(n^2)。
这种方法显然存在缺陷,我们可以减少移动次数,可以考虑从后向前替换。
方法二:
算法思想:
先遍历一次字符串,统计出字符串中空格的总数,就可以计算出替换之后的字符串的总长度。
代码实现:
#includeusing namespace std;void ReplaceBlack(char* string, int length){if ((string == NULL) || length <= 0){return;}int Olength = 0;int Blacknum = 0;int i = 0;while (string[i] != '\0'){++Olength;if (string[i] == ' '){++Blacknum;}++i;}int newlength = Olength + Blacknum * 2;if (newlength > length)return;int indexOlength = Olength;int indexNew = newlength;while (indexOlength >= 0 && indexNew > indexOlength){if (string[indexOlength] == ' '){string[indexNew--] = '#';string[indexNew--] = '#';string[indexNew--] = '#';}else{string[indexNew--] = string[indexOlength];}--indexOlength;}}int main(){int length = 100;char msg[100] = "talk is cheap ";ReplaceBlack(msg, length);cout << msg << endl;return 0;}
阅读全文
0 0
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 字符串中的替换空格
- 替换字符串中的空格
- 字符串中的空格替换
- 替换字符串中的空格
- 字符串中的空格替换
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 替换字符串中的空格
- 第一次用博客。
- 在页面显示监控视频
- ModelMap和ModelAndView的作用
- ojdbc操作oracle时间类型字段的处理
- JS获取某月首尾日,获取某天某周的首位日
- 替换字符串中的空格
- TI—CC3200【1】独特的一步式WI-FI智能配置技术-SmartConfig测试
- 跨域解决方案详解
- 通过字节码扒一扒java编译器瞒着我们做了什么(1)
- JS的array.slice()和array.splice()的使用
- PHP代码如何被执行?
- github第二弹
- NodeIo
- SQLSERVER导入CSV表数据