华为技术——查找子字符串出现次数,并从原字符串中删除
2016-01-08 15:02
507 查看
题目:查找子字符串出现次数,并从原字符串中删除。编写函数,string deletestring(string str,string sub_str)从str中查找 匹配的字符串sub_str,采用最左匹配,且输出形式为str+”_”+匹配的次数。
#include<iostream> #include<string> #include<algorithm> using namespace std; string deletestring(string str,string sub_str) { if(str.size()<=0|| sub_str.size()<=0) return NULL; int count=0; string result; string::size_type pos=0,tmp; while((tmp=str.find(sub_str,pos))!=string::npos) { result+=str.substr(pos,tmp-pos); pos=tmp+sub_str.size(); count++; } result+=str.substr(pos,tmp-pos);//最后一段不匹配的字符串 cout<<result<<" "<<count<<endl; return result; } int main() { string str,sub_str; cin>>str>>sub_str; deletestring(str,sub_str); }
相关文章推荐
- mysql博客
- Android版本和API Level对应关系及输出本机的版本信息
- Android推送注册失败问题排查
- WEKA使用教程(经典教程转载)
- Android Fragment详解(一):概括
- Linked List Cycle
- Websocket实现连接持久化
- eclipse在tomcat服务器运行jsp时提示以下错误
- CDI技术第八步 动态CDI BEAN
- 在有EditText的界面 默认情况下不获取焦点(不弹出输入框)
- CentOS 7.0 安装配置LAMP服务器过程 (Apache+PHP+MariaDB) (MariaDB可以认为就是mysql)
- 探索Windows Azure 监控和自动伸缩系列1 - 连接中国区Azure
- iOS 开发小记 (六)
- 推荐系统中的隐语义模型
- php 生成随机字符串 abcdeft....789
- React Native探索(三):与 react-web 的融合
- OAuth2授权原理
- 什么是App加壳,以及App加壳的利与弊
- 关于冒泡排序
- Linux--ubuntu卸载gnome桌面