C++ 删除字符串的两种实现方式
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++ 删除字符串的两种实现方式的更多相关文章
- spring接收json字符串的两种方式
一.前言 前几天遇到一个问题,前端H5调用我的springboot一个接口(post方式,@RequestParameter接收参数),传入的参数接收不到.自己测试接口时使用postman的form- ...
- C语言中存储多个字符串的两种方式
C语言中存储多个字符串的两种方式 方式一 二维字符串数组 声明: char name[][] = { "Justinian", "Momo", " ...
- Java使用SFTP和FTP两种连接方式实现对服务器的上传下载 【我改】
[]如何区分是需要使用SFTP还是FTP? []我觉得: 1.看是否已知私钥. SFTP 和 FTP 最主要的区别就是 SFTP 有私钥,也就是在创建连接对象时,SFTP 除了用户名和密码外还需要知道 ...
- 巨蟒python全栈开发数据库前端6:事件onclick的两种绑定方式&&onblur和onfocus事件&&window.onload解释&&小米商城讲解
1.回顾上节内容(JavaScript) 一.JavaScript概述 1.ECMAScript和JavaScript的关系 2.ECMAScript的历史 3.JavaScript是一门前后端都可以 ...
- Android中Fragment与Activity之间的交互(两种实现方式)
(未给Fragment的布局设置BackGound) 之前关于Android中Fragment的概念以及创建方式,我专门写了一篇博文<Android中Fragment的两种创建方式>,就如 ...
- Redis两种持久化方式(RDB&AOF)
爬虫和转载请注明原文地址;博客园蜗牛:http://www.cnblogs.com/tdws/p/5754706.html Redis所需内存 超过可用内存怎么办 Redis修改数据多线程并发—Red ...
- 【Visual Lisp】两种出错处理方式
两种出错处理方式:一种是对出错函数进行重定义,一种是对错误进行捕捉处理. ;;============================================================= ...
- 两种include方式及filter中的dispatcher解析
两种include方式 我自己写了一个original.jsp,另外有一个includedPage.jsp,我想在original.jsp中把includedPage.jsp引进来有两种方式: 1.& ...
- PlaceHolder的两种实现方式
placeholder属性是HTML5 中为input添加的.在input上提供一个占位符,文字形式展示输入字段预期值的提示信息(hint),该字段会在输入为空时显示. 如 <input typ ...
随机推荐
- git常用命令有用
http://www.cnblogs.com/cspku/articles/Git_cmds.html
- hadoop map-red的执行过程
hadoop的 map-red就是一个并行计算平台,我们在使用这个平台的时候,要做的事情就是提交自己定制的任务(job,主要定制map类,reduce类,combine类等类),然后设置job的各种参 ...
- c#中各类日期的计算方法,收藏
DateTime startWeek = dt.AddDays(1 - Convert.ToInt32(dt.DayOfWeek.ToString("d"))); //本周周一D ...
- ios之AFN上传下载详细步骤(2)
五.AFN .GET\POST > GET请求 // 1.获得请求管理者 AFHTTPRequestOperationManager *mgr = [AFHTTPRequestOperation ...
- 关于ubuntu下词典安装
圣诞快乐!merry xmas! 身为程序猿和研究僧,英文文献是经常接触的,所以在ubuntu下当然需要一款英汉词典啦 查了下推荐stardict的比较多,于是学着安装了下,感觉还不错,但是只有词典功 ...
- Turing Tree_线段树&树状数组
Problem Description After inventing Turing Tree, 3xian always felt boring when solving problems abou ...
- SQL 经典练习题
create database 练习题gouse 练习题go create table Student( Sno char(3) primary key, Sname char(8) not null ...
- spring data jpa hibernate jpa 三者之间的关系
JPA规范与ORM框架之间的关系是怎样的呢? JPA规范本质上就是一种ORM规范,注意不是ORM框架——因为JPA并未提供ORM实现,它只是制订了一些规范,提供了一些编程的API接口,但具体实现则由服 ...
- 自定义滚动条样式(jQuery插件、Webkit、IE)
-------------jQuery滚动条插件------------- http://manos.malihu.gr/tuts/jquery_custom_scrollbar.html http: ...
- TRUNCATE,DORP,DELETE
TRUNCATE,DORP,DELETE 相同点: truncate和不带where子句的delete, 以及drop都会删除表内的数据 不同点: 1. truncate和 delete只删除数据不删 ...