c++primer 3.10习题研究和对比

本文提供了一个程序示例,该程序从输入的字符串中移除所有标点符号,适用于包含标点符号的字符串,通过空间换时间策略提高效率。

【题目】:编写一个程序,从string对象中去掉标点符号,要求输入到程序的字符串必须含有标点符号,输出结果则是去掉标点符号后的string对象。

 


 【官方答案】:
 
个人答案

显然官方答案使用空间换时间,降低了时间复杂度,尤其是在输入串符号较多的时候,效率大大提升。同时对于自己的方法,遇到标点,标点后的子串前移,导致的最后一位(对于整个输入串来说应该是最后多位)字符怎么储存和保存内容是什么很难直接说清。

数据挖掘的项目也提醒我,以后编程要时刻注意高空间复杂度的程序,要注意代码的优化和性能提升。

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值