C++练习题——寻找子字符串

最新推荐文章于 2023-09-13 21:04:56 发布

hammer9173zht

最新推荐文章于 2023-09-13 21:04:56 发布

阅读量2k

点赞数

分类专栏： C++学习记录文章标签： c++ 调试

本文链接：https://blog.csdn.net/hammer9173zht/article/details/43341207

版权

一道关于寻找字符串子串的C++练习题，题目要求找出子串在主串中首次出现的位置。通过使用`find`函数可以简洁地解决这个问题，但作者在编写自定义函数上花费了较多时间。代码示例中，使用`find`函数直接找到子串位置并输出。

摘要由CSDN通过智能技术生成

今天遇到这样一道题：

题目描述

给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。

输入描述

仅一行包含两个字符串a和b

输出描述

仅一行一个整数

样例输入

abcd bc

样例输出

提示：

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

hammer9173zht

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C++电子教案和习题指导

12-26

此题通过简单的C++程序展示了如何使用标准输出流对象`cout`输出字符串。 ```cpp #include using namespace std; int main() { cout ; return 0; } ``` - **程序解析**：程序首先包含了`<iostream>`头文件，...

寻找子串位置

weixin_30412167的博客

04-29

239

【题目描述】给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。【输入描述】输入两行包含两个字符串a和b。【输出描述】仅一行一个整数。【样例输入】 abcd bc 【样例输出】 2 【数据范围及提示】 字符串的长度均不超...

1 条评论您还未登录，请先登录后发表或查看评论

c语言子串位置

m0_74737244的博客

03-19

460

输入字符串a和字符串b，并保证b是a的一个子串。输出b在a中第一次出现的位置。

C++之路进阶——codevs1204（寻找子串位置）

weixin_30385925的博客

01-21

131

1204 寻找子串位置时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述Description 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述Input Description 仅一行...

寻找字符串A中完全包含字符串B的最短子字符串

狂浪生

01-15

5813

基本思路：已知两个字符串a和b。字符串a的字符有可能重复，字符串b中的字符不重复。编写一个算法，寻找字符串a的最短子字符串，使得该子字符串包含字符串b中的所有字符。这是一道典型的动态规划题，有点类似编程之美中最短摘要生成那道题目。可以使用两个指针t_rear和t_front遍历字符串a。使用两个指针rear和front记录已发现的最短字符串的边界。使用一个变量cnt记录已经发现...

编程之法(字符串的包含)

昆仑-郑教主的专栏

12-04

508

题目：给定一长字符串a和一短字符串b。请问，如何最快地判断出短字符串b中的所有字符是否都在长字符串a中？(假设输入的字符串只包含大写英文字母) 解法一：蛮力轮询解题思路：(1) 首先轮询短字符串中的每一个字符，并逐个与长字符中的每个字符进行比较，判断是否都在长字符串中。 #include #include #include using namespace s

reverse.rar_数值算法/人工智能_C/C++_

08-11

然而，"程序员面试题精选：C++_算法_微软_google.pdf"文件可能包含更深入的讨论，如递归方法、双指针技术或者涉及字符串库函数的解决方案，这些都是在面试中展示编程技巧的好机会。微软和谷歌等公司通常在面试中会...

《由浅入深学C++-基础、进阶与必做300题》pdf格式（完整版带目录

07-26

本书循序渐进地讲述了C++的基础知识、C++程序的组成及其开发过程、C++程序中的数据、表达式和语句、控制程序流程、数组与字符串、指针与引用、使用函数、函数模板、错误和异常处理、宏和预编译、面向对象的开发、...

2015华为实习练习题

04-07

【华为实习练习题】涉及到多个编程题目，涵盖了字符串处理、递减数计算和社交网络信息传播的优化问题。首先，让我们详细分析第一个题目——“密码截取”。这是一道关于字符串处理的问题，主要目标是从可能含有无关...

ACM竞赛入门练习题

07-18

《ACM竞赛入门练习题——探索C/C++编程竞赛的世界》 ACM国际大学生程序设计竞赛（International Collegiate Programming Contest, ICPC）是一项全球性的竞赛，旨在培养大学生的计算机科学解决问题的能力，尤其在...

C++实现字符串的包含算法

阿呆的隐秘角落

02-04

1585

这是一个“算法之美”书中关于字符串的算法：题目：给定一个长字符串a和短字符串b,如何判断短字符串b中所有字符的是否都在长字符串a中？书中给了这么几中解法： 1.暴力轮询：对于任何一种算法都要抱一个学习的心态去看，首先暴力轮询在实际的使用中其实还是比较多见的，尤其是我在刚刚从事编程的时候，几乎所有的算法实现，都或多或少的采用了暴力轮询的方法，暴力轮询中，如果字符串a长度为m、字符串

子串查找（KMP）（可重叠）C/C++

深巷

01-08

1128

题目描述这是一道模板题。给定一个字符串 A 和一个字符串 B，求 B 在 A 中的出现次数。A 和 B中的字符均为英语大写字母或小写字母。 A 中不同位置出现的 B 可重叠。输入格式输入共两行，分别是字符串 A 和字符串 B。输出格式输出一个整数，表示 B 在 A 中的出现次数。思路一，参考剪花布条直接暴力搜索一遍。结果时间超限，只有60分 #include<iostream> #include<cstdio> #include<iomanip> #i

判断b是否是a的子串

最新发布

weixin_75203259的博客

09-13

320

if (j == len2)printf("找到位置在%d", i-len2);本题要编程完成，不可以使用现成的strstr函数（b为空、b和a一样，b比a长）请判断b是否是a的子串，如果是，输出b在a中第一次出现的位置。/*用户输入两个字符串a和b（均不超过20个字符），char a[21], b[21];如果b不是a的子串，输出No。

c++-串的模式匹配

hahachenchen789的博客

12-15

860

题目描述对于两个字符串A，B。请设计一个高效算法，找到B在A中第一次出现的起始位置。若B未在A中出现，则返回-1。给定两个字符串A和B，及它们的长度lena和lenb，请返回题目所求的答案。测试样例： "acbc",4,"bc",2 返回：2 这道题还是比较简单的： class StringPattern { public: int fi

【牛客】[编程题]查找两个字符串a,b中的最长公共子串C++

金金金金金的博客

06-23

1047

1.题目描述链接https://www.nowcoder.com/questionTerminal/181a1a71c7574266ad07f9739f791506?toCommentId=832414 查找两个字符串a,b中的最长公共子串。若有多个，输出在较短串中最先出现的那个。 2.思路分析先比较两个字符串的长短，将较短的字符串存在s1中再用两个循环对s1和s2分别进行遍历查找公共子串ret，将目前最长的公共子串存在s中，之后每找到一个公共子串ret都与s进行长度的比较若比s长则更新s中

动态规划（带图）——查找两个字符串a,b中的最长公共子串

就这样吧

06-14

531

查找两个字符串a,b中的最长公共子串题目查找两个字符串str1,str2中的最长公共子串。若有多个，输出在较短串中最先出现的那个。测试用例： a b c d e f g h i j k l m n o p a b c s a f j k l m n o p q r s t u v w 动态规划解法：时间复杂度：O(n^m) 空间复杂度：O(n^2) public static String findMaxSubString(String str1,String str2) {

子串查找

weixin_45177251的博客

10-09

790

题目描述这是一道模板题。给定一个字符串 A 和一个字符串 B，求 B在 A中的出现次数。 A和 B中的字符均为英语大写字母或小写字母。 A中不同位置出现的 B可重叠。输入格式输入共两行，分别是字符串 A和字符串B 。输出格式输出一个整数，表示B 在 A中的出现次数。样例样例输入 zyzyzyz zyz 样例输出 3 //kmp...

C++字符串常用操作-查找子串