首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

删除字符串中的子串(C++ regex求解)

本文链接:https://blog.csdn.net/weixin_42449444/article/details/95351389 题目描述: 输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串...输入格式: 输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。 输出格式: 在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。...输入样例: Tomcat is a male ccatat cat 输出样例: Tom is a male 解题思路: 删除字符串s1中出现的所有子串s2当然是无脑用正则表达式求解啊。...额 本菜鸡之前有写过一篇关于C++正则表达式的博文:浅谈C++的regex库。...在这里还是简单的介绍一下这道题涉及到的俩个函数:①regex_search:搜索匹配,根据正则表达式来搜索字符串中是否存在符合规则的子字符串;②regex_replace:替换匹配,可以将符合匹配规则的子字符串替换为其他字符串

3.4K40
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    【C++】B2118 验证子串

    今天,我们以一个经典的字符串题目为例,详细探讨如何验证两个字符串之间的子串关系。...C++ 参考手册 题目概述 B2118 验证子串 题目描述 输入两个字符串,验证其中一个字符串是否为另一个字符串的子串。 输入格式 两个字符串,每行一个字符串。...输出格式 如果第一个字符串是第二个字符串的子串,输出: (s1) is substring of (s2) 如果第二个字符串是第一个字符串的子串,输出: (s2) is substring of (s1...若 s_2 是 s_1 的子串,则 s_2 在 s_1 中出现,并且顺序保持一致。 如果两者都不是对方的子串,则不存在子串关系。...题目限制了字符串的长度不超过 20,这意味着暴力解决方案的时间复杂度较低时仍可以接受。然而,为了提升效率与代码的可读性,我们可以借助 C++ 的内置字符串操作函数。

    8510

    C语言字符(串)函数

    在我们写代码的过程中呢,经常会遇到一些处理字符和字符串的问题,比如将大小写字母的转换,计算字符串长度等,为了方便操作这些字符和字符串,C语言标准库提供了一些库函数,接下来就学习一下这些字符和字符串函数...一、字符函数 字符分类函数 C语言中有专门对字符进行分类操作的函数,简单来说就是判断一个字符是属于什么类型的,这些函数的使用需要头文件 ctype.h 函数具体如下: 这些函数使用起来非常相似...C语言当中提供了2个字符转换函数: int tolower ( int c ); //将参数传进去的⼤写字⺟转⼩写 int toupper ( int c ); //将参数传进去的⼩写字⺟转⼤写 知道有这样的大小写转换的函数...\n"; char c; while (str[i]) { c = str[i]; if (islower(c)) c = toupper(c); putchar(c); i++;...知识补充: 在不同的系统和C语言标准库的实现中都规定了一些错误码,一般是放在 errno.h 这个头文件中说明的,C语言程序启动的时候就会使用一个全局的变量errno来记录程序的当前错误码,只不过程序启动的时候

    8110

    【C语言】C语言实现扫雷&&三子棋

    1.C语言实现三子棋 1.1 整体思路 我们需要有三个文件: test.c —— 测试游戏 game.h —— 游戏函数的声明 game.c —— 游戏函数的实现 1.2 游戏菜单的创建...do { menu(); printf("请输入:>"); scanf("%d", &input); switch (input) { case 1: printf("三子棋...do { menu(); printf("请输入:>"); scanf("%d", &input); switch (input) { case 1: printf("三子棋...[ROW][COL], int row, int col); 我们把所有的函数声明和头文件以及宏定义都放在我们自己创建的game.h文件中 我们在其他文件中使用时只需要包含该文件用双引号引住即可 2.C语言实现扫雷游戏...2.1 整体思路 跟三子棋一样,我们首先创建三个文件:game.h , game.c , test.c 1.用define定义常量,定义数组的行和列,这样改变数组行列不需要整个修改代码,只需要改变define

    8810

    【C++】STL 容器 - string 字符串操作 ⑦ ( 字符串区间删除 - erase 函数 | 字符串插入 - insert 函数 | 字符串截取子串 - substr 函数 )

    类的成员函数 , 其作用是 从位置 pos 开始 , 删除长度为 n 的子字符串 , 如果 n 的值超过了字符串的长度 , 那么整个字符串都会被删除 ; string& erase(int pos=0..., int n=npos); 参数说明 : pos : 要删除的 子字符串 的 起始位置 , 位置从 0 开始计数 ; n : 要删除的子字符串的长度 , 默认值为 npos , 表示删除从 pos...若干 字符 函数原型 : 该 函数作用是 在字符串的指定位置 pos 插入 n 个字符 c ; 插入后 , 原字符串中位于 pos 位置及其之后的字符会向后移动 , 为新插入的字符腾出空间 ; string...&insert(int pos, int n, char c); 参数说明 : pos : 插入位置的索引 , 位置从 0 开始计数 ; n : 要插入的字符数量 ; c : 要插入的字符 ; 返回值说明...三、string 字符串截取子串 - substr 函数 1、string 类 substr 函数原型说明 string 类 substr 函数原型 : 该函数 会截取字符串的一部分 , 并返回一个新的字符串

    2.3K10

    leetcode最长回文子串_最长回文子串算法

    作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处 题目描述: 给定一个仅包含小写字母的字符串,求它的最长回文子串的长度。...所谓回文串,指左右对称的字符串。...所谓子串,指一个字符串删掉其部分前缀和后缀(也可以不删)的字符串 (注意:记得加上while处理多个测试用例) 输入描述: 输入一个仅包含小写字母的字符串 输出描述: 返回最长回文子串的长度 示例: 输入...: cdabbacc 输出: 4 说明: abba为最长的回文子串 解题思路: 这题用双循环解决。...如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

    80120

    回文子串

    本文链接:https://blog.csdn.net/weixin_42449444/article/details/102071563 题目描述: 给定一个字符串,你的任务是计算这个字符串中有多少个回文子串...("回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。) 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。...可用C++,Java,C#实现相关代码逻辑 输入描述: 输入一个字符串S 例如“aabcb”(1 串S的长度。...输出描述: 符合条件的字符串有"a","a","aa","b","c","b","bcb" 所以答案:7。 输入样例: aabcb 输出样例: 7 解题思路: 快手校招题。...cout.tie(0); string str; getline(cin,str); int len = str.length(); int cnt = 0; //回文子串的个数

    40910

    【C语言】字符串函数

    那举个列子来看一下: int main() { char arr[] = "abcdef"; //a b c d e f \0 size_t len = strlen(arr); printf("...第一次1+my_strlen(“bc”); 第二次1+1+my_strlen(“c”); 第三次1+1+1+my_strlen(“”); 第四次就进不去,返回了0,最后1+1+1+0 = 3。...有三种情况,像上图那种,字符串2中q比字符串1中c大,返回的就是一个小于0的数字。 第二种,字符串2比字符串小,返回的就是一个大于0的数字。 第三种,字符串2和字符串相等,返回的就是0。...4个字节,发现q比c的字典序大,返回一个小于0的数 8. strstr的使用和模拟实现 8.1 strstr的使用 这个函数是用来干什么的呢?...} 结果显然与分析的一致 10. strerror函数的使用 要学习strerror函数,就得先了解errno: 当库函数调用失败的时候,会讲错误码记录到errno这个变量中 errno是一个C语言的全局变量

    15710

    C语言字符串指针

    http://c.biancheng.net 除了字符数组,C语言还支持另外一种表示字符串的方法,就是直接使用一个指针指向字符串,例如: char *str = "http://c.biancheng.net..."; 或者: char *str; str = "http://c.biancheng.net"; 字符串中的所有字符在内存中是连续排列的,str 指向的是字符串的第 0 个字符;我们通常将第 0 个字符的地址称为字符串的首地址...下面的例子演示了如何输出这种字符串: #include #include int main(){ char *str = "http://c.biancheng.net...关于全局数据区、栈区、常量区以及其他的内存分区,我们将在《C语言内存精讲》专题中详细讲解,相信你必将有所顿悟,从根本上理解C语言。...最后我们来总结一下,C语言有两种表示字符串的方法,一种是字符数组,另一种是字符串常量,它们在内存中的存储位置不同,使得字符数组可以读取和修改,而字符串常量只能读取不能修改。

    6.1K20

    【C语言】字符串函数

    ✨作者:@平凡的人1 ✨专栏:《C语言从0到1》 ✨一句话:凡是过往,皆为序章 ✨说明: 过去无可挽回, 未来可以改变 ---- 前面我们学习了4个函数——strlen\strcpy\strcat...简单理解,这个函数就是查找子串的函数 #include #include int main() { char email[] = "huangweichang...*ret = strstr(email, substr); char* ret = my_strstr(email, substr); if (ret == NULL) { printf("子串不存在...\n"); } else { printf("%s\n", ret); } return 0; } 找子串这里可以用KMP算法来进行实现,不过较为复杂,就不展开说明了。...s\n", strerror(3)); printf("%s\n", strerror(4)); printf("%s\n", strerror(5)); } 这些并不需要我们记住,error-C语言设置的一个全局的错误码存放的变量

    3.6K20

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券