C++实现删除给定字符串的给定字符串思路主要有这么几种实现方式:

1.KMP算法
2.用STL的string的 find,然后用erase
3.用C的strstr找到字串位置,然后用strncpy写到新串中
4.用boost库,用正则表达式

测试过的完整代码:

第一种方法:

#include<iostream>
#include <string>
using namespace std; void deletestr(const char *str, const char* sub_str, char *result); int main()
{
char str[100],sub[100];
cin>>str;
cin>>sub;
char result;
deletestr(str,sub,&result);
return 0;
} void deletestr(const char *str, const char* sub_str, char *result)
{
int sublen = 0; //获得子串的长度
const char *t = sub_str;
while(*t++ != '\0')
{
sublen++;
} int pos = 0;
int pp = 0;
int repos = 0; // 结果子串的索引
while(*(str + pos) != '\0')
{
char t = *(str + pos);
if(t == *(sub_str + pp)) // 重复子串起始位置
{
*(result + repos) = t;
repos++; if(pp < sublen - 1) // 还未完全重复
{
pp++;
}
else if(pp == sublen - 1) // 完全重复了
{
pp = 0;
repos -= sublen; // 回溯下标位置
}
}
else{ // 不是一样的字符
*(result + repos) = t;
repos++;
}
pos++;
}
*(result + repos) = '\0';
cout<<result<<endl;
}

第二种方法,用STL

个人感觉很简单方便

#include<iostream>
#include <string>
using namespace std; void deletesub(string &str,const string &sub,int n);
int main()
{
string str,sub;
cin>>str;
cin>>sub;
int n=sub.size();
deletesub(str,sub,n);
return 0;
}
void deletesub(string &str,const string &sub,int n)
{
int m,flag=0,num=0; //num是子串出现的次数
while(flag==0)
{
m=str.find(sub);
if(m<0)
flag=1;
else
{
str.erase(m,n); //删除子串
num++;
}
}
// cout<<num<<endl; //子串出现的次数
cout<<str<<endl; // 输出删除后的字符串
}

C++ 删除字符串的两种实现方式的更多相关文章

  1. spring接收json字符串的两种方式

    一.前言 前几天遇到一个问题,前端H5调用我的springboot一个接口(post方式,@RequestParameter接收参数),传入的参数接收不到.自己测试接口时使用postman的form- ...

  2. C语言中存储多个字符串的两种方式

    C语言中存储多个字符串的两种方式 方式一    二维字符串数组 声明: char name[][] = { "Justinian", "Momo", " ...

  3. Java使用SFTP和FTP两种连接方式实现对服务器的上传下载 【我改】

    []如何区分是需要使用SFTP还是FTP? []我觉得: 1.看是否已知私钥. SFTP 和 FTP 最主要的区别就是 SFTP 有私钥,也就是在创建连接对象时,SFTP 除了用户名和密码外还需要知道 ...

  4. 巨蟒python全栈开发数据库前端6:事件onclick的两种绑定方式&&onblur和onfocus事件&&window.onload解释&&小米商城讲解

    1.回顾上节内容(JavaScript) 一.JavaScript概述 1.ECMAScript和JavaScript的关系 2.ECMAScript的历史 3.JavaScript是一门前后端都可以 ...

  5. Android中Fragment与Activity之间的交互(两种实现方式)

    (未给Fragment的布局设置BackGound) 之前关于Android中Fragment的概念以及创建方式,我专门写了一篇博文<Android中Fragment的两种创建方式>,就如 ...

  6. Redis两种持久化方式(RDB&AOF)

    爬虫和转载请注明原文地址;博客园蜗牛:http://www.cnblogs.com/tdws/p/5754706.html Redis所需内存 超过可用内存怎么办 Redis修改数据多线程并发—Red ...

  7. 【Visual Lisp】两种出错处理方式

    两种出错处理方式:一种是对出错函数进行重定义,一种是对错误进行捕捉处理. ;;============================================================= ...

  8. 两种include方式及filter中的dispatcher解析

    两种include方式 我自己写了一个original.jsp,另外有一个includedPage.jsp,我想在original.jsp中把includedPage.jsp引进来有两种方式: 1.& ...

  9. PlaceHolder的两种实现方式

    placeholder属性是HTML5 中为input添加的.在input上提供一个占位符,文字形式展示输入字段预期值的提示信息(hint),该字段会在输入为空时显示. 如 <input typ ...

随机推荐

  1. git常用命令有用

    http://www.cnblogs.com/cspku/articles/Git_cmds.html

  2. hadoop map-red的执行过程

    hadoop的 map-red就是一个并行计算平台,我们在使用这个平台的时候,要做的事情就是提交自己定制的任务(job,主要定制map类,reduce类,combine类等类),然后设置job的各种参 ...

  3. c#中各类日期的计算方法,收藏

    DateTime startWeek = dt.AddDays(1 - Convert.ToInt32(dt.DayOfWeek.ToString("d")));  //本周周一D ...

  4. ios之AFN上传下载详细步骤(2)

    五.AFN .GET\POST > GET请求 // 1.获得请求管理者 AFHTTPRequestOperationManager *mgr = [AFHTTPRequestOperation ...

  5. 关于ubuntu下词典安装

    圣诞快乐!merry xmas! 身为程序猿和研究僧,英文文献是经常接触的,所以在ubuntu下当然需要一款英汉词典啦 查了下推荐stardict的比较多,于是学着安装了下,感觉还不错,但是只有词典功 ...

  6. Turing Tree_线段树&树状数组

    Problem Description After inventing Turing Tree, 3xian always felt boring when solving problems abou ...

  7. SQL 经典练习题

    create database 练习题gouse 练习题go create table Student( Sno char(3) primary key, Sname char(8) not null ...

  8. spring data jpa hibernate jpa 三者之间的关系

    JPA规范与ORM框架之间的关系是怎样的呢? JPA规范本质上就是一种ORM规范,注意不是ORM框架——因为JPA并未提供ORM实现,它只是制订了一些规范,提供了一些编程的API接口,但具体实现则由服 ...

  9. 自定义滚动条样式(jQuery插件、Webkit、IE)

    -------------jQuery滚动条插件------------- http://manos.malihu.gr/tuts/jquery_custom_scrollbar.html http: ...

  10. TRUNCATE,DORP,DELETE

    TRUNCATE,DORP,DELETE 相同点: truncate和不带where子句的delete, 以及drop都会删除表内的数据 不同点: 1. truncate和 delete只删除数据不删 ...