您的位置:首页 > 其它

华为技术——查找子字符串出现次数,并从原字符串中删除

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);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: