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

最新推荐文章于 2024-09-28 22:55:35 发布
最新推荐文章于 2024-09-28 22:55:35 发布
阅读量6.4k 收藏
点赞数 4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/huzi99/article/details/78783598
版权
#include <iostream>
#include<cstring>


using namespace std;
int main()
{
    string a,b;
    cin >> a >> b;
    cout << a.find(b)+1;
    return 0;
} 
 


                

        

        

    

  


    

      

        

            

              
                
                  Aaron_Kitty
                
              
            

            

                关注
              
            

        

        

          
      

      









                



	

		

			

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

				
			

			

				

					Top5软件工程硕士，先后在京东、字节从事多年Java后端开发、实时和离线大数据开发
				

				

					09-06
					
					5133
					
				

			

		

		

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

			
		

	



                

            
              



	

		

			

				
					
有两个字符串A，B，判断B是不是A的子串

				
			

			

				

					10-20
				

			

		

		

			
				
有两个字符串A，B，判断B是不是A的子串

			
		

	



              


  
              

                


	

		

			

				
					
两个字符串A,B，求B在A中首次出现的位置，如果B不在A中返回-1.

				
			

			

				

					wuxiaosi808的博客
				

				

					09-17
					
					8701
					
				

			

		

		

			
				
package paixu;
import java.util.*;

/**
 * Created by Administrator on 2017/9/17.
 */
public class PIpei {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
    

			
		

	





	

		

			

				
					
预处理指令#include用法

				
			

			

				

					yxs277的博客
				

				

					09-28
					
					221
					
				

			

		

		

			
				
处理过程：就是将头文件的内容插入到该命令所在位置，从而把头文件和当前源文件连接成一个源文件，与复制粘贴的效果一样。右击source group选择包含STC的文件夹，但STC89C5xRC.h已被剪切到桌面，那么我们开始编译。那么和编译出来的单片机代码相连接的文件在哪里呢？源代码的转换过程叫“编译”，做这个工作的程序叫“编译器”。首先我们选一个单片机的代码，此编译代码与文件夹中的相连接。

			
		

	



		

			
		



	

		

			

				
					
寻找子串位置

				
			

			

				

					weixin_30412167的博客
				

				

					04-29
					
					247
					
				

			

		

		

			
				
【题目描述】







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



【输入描述】

输入两行包含两个字符串a和b。



【输出描述】

仅一行一个整数。



【样例输入】

abcd
bc



【样例输出】

2



【数据范围及提示】

字符串的长度均不超...

			
		

	





	

		

			

				
					
查找子字符串s1在字符串s中最后出现的位置rindex()方法

				
			

			

				

					liujingwei8610的专栏
				

				

					11-24
					
					438
					
				

			

		

		

			
				
查找子字符串s1在字符串s中最后出现的位置

rindex()方法

			
		

	





	

		

			

				
					
js判断一个字符串是否包含一个子串的方法

				
			

			

				

					10-24
				

			

		

		

			
				
这两个方法都会返回子串在主字符串中首次或最后一次出现的索引位置，如果找到了子串则返回大于等于0的索引值，如果没有找到则返回-1。例如：  ```javascript var str = "MyblognameisBenjamin-专注前端开发和用户...

			
		

	





	

		

			

				
					
字符串中的回文子串(Delphi).txt

					
最新发布

				
			

			

				

					10-14
				

			

		

		

			
				
给定一个字符串 `S`，你需要找出其中所有长度为偶数的回文子串，并计算它们的总数。  **输入**: 输入包含一个字符串 `S`，字符串的长度不超过10^6。  **输出**: 输出一个整数，表示长度为偶数的回文子串的总数。  ##...

			
		

	





	

		

			

				
					
java 记录一个子串在整串中出现的次数实例

				
			

			

				

					08-27
				

			

		

		

			
				
* indexOf()方法：返回指定子串在字符串中第一次出现的索引。 * substring()方法：返回字符串的子串。 * contain()方法：判断字符串中是否包含指定的子串。  这些方法都是String类的常用方法，在java编程中经常使用...

			
		

	





	

		

			

				
					
C语言 编写函数判断B是不是A的子串

				
			

			

				

					qq_44798257的博客
				

				

					04-25
					
					3894
					
				

			

		

		

			
				
编写函数判断B是不是A的子串(假设A的长度大于B的长度，且两个字符串都不超过100个字符)。注意：串中任意个连续的字符组成的子序列称为该串的子串。
主函数中输入两个字符串，并调用上述函数判断，然后在主函数中输出”YES”，或者”NO”。
提示：不能使用库函数。
输入提示信息：“Please input the first str:”
输入格式："%s"
输入提示信息：“Please input the second str:”
输入格式："%s"
输出格式：“YES\n”    “NO\n”
代码：
#in

			
		

	





	

		

			

				
					
[ java ]给定一个字符串a和字符串b，1≤a的长度≤100, 1≤b的长度≤a的长度。求b在a中的 出现次数。

				
			

			

				

					Asiling_H的博客
				

				

					12-30
					
					2714
					
				

			

		

		

			
				

import java.util.Scanner;
public class Review {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		String a = input.nextLine();
		String b = input.nextLine();
		int...

			
		

	





	

		

			

				
					
给定两个字符串a和b，判断b是否是a的子序列，例如a=”abndjs“，b=“and”则返回ture，如果b=”adn“，那么返回false

				
			

			

				

					pleasureOnFinger的博客
				

				

					10-19
					
					2771
					
				

			

		

		

			
				
public class 判断是否是子串 {
	public static void main(String[] args) {
		boolean flag = isSubString("avdslg", "avdlg");
		System.out.println(flag);
	}
	public static boolean isSubString(String a,String b){


			
		

	





	

		

			

				
					
codevs1204 寻找子串位置

				
			

			

				

					weixin_30588827的博客
				

				

					07-10
					
					93
					
				

			

		

		

			
				
题目描述Description

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



输入描述Input Description

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



输出描述Output Description

仅一行一个整数



样例输入Sample Input

abcd bc



...

			
		

	





	

		

			

				
					
【codevs 1204】寻找子串位置

				
			

			

				

					LOI_Sherlock
				

				

					09-23
					
					463
					
				

			

		

		

			
				
题目描述 Description 
给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。输入描述 Input Description 
仅一行包含两个字符串a和b输出描述 Output Description 
仅一行一个整数样例输入 Sample Input 
abcd bc样例输出 Sample Output 
2数据范围及提示 Data Size & Hint 
字

			
		

	





	

		

			

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

				
			

			

				

					云端之上
				

				

					01-31
					
					2047
					
				

			

		

		

			
				
今天遇到这样一道题：
题目描述
给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。

输入描述
仅一行包含两个字符串a和b

输出描述
仅一行一个整数

样例输入
abcd   bc
样例输出
2
提示：
两个字符串之间可能包含多个空格。
 
程序代码：
#include 
#include 
using namespace s

			
		

	





	

		

			

				
					
【codevs】1204 寻找子串位置(KMP模板，比模板还模板）

				
			

			

				

					Usher_Ou的博客
				

				

					03-16
					
					2729
					
				

			

		

		

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

			
		

	





	

		

			

				
					
c语言子串位置

				
			

			

				

					m0_74737244的博客
				

				

					03-19
					
					491
					
				

			

		

		

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

			
		

	





	

		

			

				
					
leetcode 子串位置的寻找

				
			

			

				

					季科的博客
				

				

					10-13
					
					506
					
				

			

		

		

			
				
28. Implement strStr()





Implement strStr().
Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.


Subscribe to see which companies a

			
		

	





	

		

			

				
					
读入两个字符串a和b，判断a是否是b的子串。如果是，计算a在b中出现的次数。

				
			

			

				

					06-28
				

			

		

		

			
				
### 回答1：
可以使用Python中的字符串函数来实现判断a是否是b的子串，例如：

```python
a = input("请输入字符串a：")
b = input("请输入字符串b：")

if a in b:
    count = b.count(a)
    print("a是b的子串，出现次数为：", count)
else:
    print("a不是b的子串")
```

其中，`in`函数用于判断a是否是b的子串，`count`函数用于计算a在b中出现的次数。   

### 回答2：
题目要求我们判断一个字符串a是否是另一个字符串b的子串，如果是，还需要计算出a在b中出现的次数。那么该如何解决这个问题呢？

首先可以使用字符串的内置函数来判断a是否是b的子串，例如Python中的in或find函数。使用in函数，只需要判断a是否在b中出现过即可，如果出现过就说明a是b的子串，否则不是。使用find函数，则需要判断a在b中的索引位置是否大于等于0，如果大于等于0，说明a是b的子串，否则不是。

如果a是b的子串，我们还需要计算出a在b中出现的次数。可以先使用find函数获得a在b中出现的第一个位置，然后不断循环使用find函数获得a在b中出现的下一个位置，直到a不再出现为止，每获得一次a在b中出现的位置，就将计数器加一。最终得到的计数器就是a在b中出现的次数。

除了使用字符串的内置函数，我们还可以使用循环遍历b中每个子串，判断子串是否与a相同。如果相同，就说明a是b的子串，计数器加一。这种方法虽然比较麻烦，但是在面对一些特殊情况时可能会更加灵活。

总之，判断一个字符串是否是另一个字符串的子串并计算出其出现次数，可以使用字符串的内置函数或循环遍历字符串的方法实现。不同的方法适用于不同的场景，需要根据具体情况选择合适的方法。   

### 回答3：
题目要求判断a是否是b的子串，并计算a在b中出现的次数。我们可以使用字符串匹配算法来完成这道题目。

1.暴力破解

首先，可以使用暴力破解的方法来判断a是否是b的子串，即遍历b中所有子串，判断是否和a相等。如果相等，计数器加一。时间复杂度为O(mn)，其中m和n分别为a和b的长度。

2.KMP算法

我们还可以使用KMP算法来判断a是否是b的子串，它的时间复杂度是O(m+n)，其中m和n分别为a和b的长度。

具体实现步骤如下：

（1）计算a的next数组，即模式串a的最长公共前缀和最长公共后缀长度。

（2）在主串b中匹配子串a，如果匹配，则计数器加一。

（3）如果匹配失败，根据next数组以及已经匹配的字符数，计算下一次匹配的起始位置，继续匹配。

代码实现如下：

```python
def get_next(a):
    next = [-1] * len(a)
    i, j = 0, -1
    while i < len(a) - 1:
        if j == -1 or a[i] == a[j]:
            i += 1
            j += 1
            next[i] = j
        else:
            j = next[j]
    return next
  
def kmp(a, b):
    m, n = len(a), len(b)
    next = get_next(a)
    i, j, cnt = 0, 0, 0
    while i < n:
        if j == -1 or a[j] == b[i]:
            i += 1
            j += 1
            if j == m:
                cnt += 1
                j = next[j]
        else:
            j = next[j]
    return cnt
```

我们可以测试一下上面的代码：

```python
a = 'abc'
b = 'abcabcabcd'
print(kmp(a, b))  # Output: 2
```

输出的结果为2，说明abc在b中出现了2次。

综上所述，我们可以使用暴力破解或KMP算法来判断a是否是b的子串，并计算在b中出现的次数。其中，KMP算法相比暴力破解具有更高的效率，尤其是在a和b长度较大时。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值