子串模糊匹配

最新推荐文章于 2021-11-08 23:36:07 发布
最新推荐文章于 2021-11-08 23:36:07 发布
阅读量1.4k 收藏 2
点赞数 1
分类专栏： 牛客网 面试题 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Easadon/article/details/99205818
版权
本文介绍了一种字符串匹配方法，其中子串sub中的'?'能够匹配一到三个非''字符。算法旨在找到能完整匹配的子串，若存在多种匹配方式，选择匹配字符数最少的一种。当无法完成匹配时，返回-1。给出多个输入输出示例以说明算法的工作原理。
摘要由CSDN通过智能技术生成

从字符串string开始完整匹配子串sub，返回匹配到的字符个数。

sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。
如果sub还有找不到匹配的字符，则说明不能完整匹配。

如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1
 

 

输入描述:

第一行输入字符串string，长度小于10000

第二行输入子串sub，长度小于100

 

输出描述:

从string开头位置完整匹配sub，匹配到的字符个数。

 

输入例子1:

abcdefg
a?c

 

输出例子1:

3

 

输入例子2:

aabcddefg
a?c

 

输出例子2:

4

 

输入例子3:

aabcddefg
b?e

 

输出例子3:

-1

 

输入例子4:

aabcddefg
a?d

 

输出例子4:

5

                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    


                



	

		

			

				
					
[编程题]子串模糊匹配

				
			

			

				

					wuhaifei
				

				

					01-11
					
					757
					
				

			

		

		

			
				
[编程题]子串模糊匹配

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 32M，其他语言64M

从字符串string开始完整匹配子串sub，返回匹配到的字符个数。
sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。
如果sub还有找不到匹配的字符，则说明不能完整匹配。
如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不...

			
		

	



                

            
              



	

		

			

				
					
字符串模式匹配（查找算法）

					
最新发布

				
			

			

				

					qq_55078860的博客
				

				

					08-16
					
					762
					
				

			

		

		

			
				
KMP算法——著名的模式匹配算法。KMP算法的特点是i不回退，如果S[i]=T[j]时，则i++，j++，继续比较；如果S[i]≠T[j]，j回退到next[j]，重新开始比较。算法关键是计算next[]数组。此例从图中观察可看出T的前两个字符无需比较，那么一般情况怎么确定T的前几个字符不需要比较了呢？i指向字符的前两个字符和T串中j指向字符的前两个字符一样，不一样就不会i++，j++比较当前位置元素了。那么T的前几个字符无需比较可以根据T串确定。继续探究不需要比较几个字符。

			
		

	



              


  
              

                


	

		

			

				
					
SXF2019子串模糊匹配

				
			

			

				

					很吵请安静
				

				

					08-14
					
					477
					
				

			

		

		

			
				
从字符串string开始完整匹配子串sub，返回匹配到的字符个数。


sub中如果出现’?‘表示可以匹配一到三个除’\0’以外的任意字符。
如果sub还有找不到匹配的字符，则说明不能完整匹配。


如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1


输入描述:
第一行输入字符串string，长度小于10000


第二行输入子串s...

			
		

	





	

		

			

				
					
深信服2019春招笔试---子串模糊匹配

				
			

			

				

					one_zero_one的博客
				

				

					08-04
					
					699
					
				

			

		

		

			
				
从字符串string开始完整匹配子串sub，返回匹配到的字符个数。
sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。
如果sub还有找不到匹配的字符，则说明不能完整匹配。
如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1

输入描述:


第一行输入字符串string，长度小于10000

第二行输入子串sub，长度...

			
		

	



		

			
		



	

		

			

				
					
C/C++实现字符串模糊匹配

				
			

			

				

					01-01
				

			

		

		

			
				
需求：
　　准入授权配置文件有时候分了好几个维度进行配置，例如 company|product|sys这种格式的配置:
1.配置 “sina|weibo|pusher” 表示 sina公司weibo产品pusher系统能够准入，而”sina|weibo|sign”不允许准入
2.配置 “sina|*|pusher” 表示sina公司所有产品的pusher系统都能够准入
3.配置 “*|*|pusher” 表示所有公司的所有产品的pusher系统都能够准入
　　…
　　类似还有很多场景，好了，简单的东西不扯蛋了.
实现：
　　面对这个需求我第一时间想的是如何设计模式串，如何快速实现功能，因为我现

			
		

	





	

		

			

				
					
字符串模糊匹配使用递归实现

				
			

			

				

					damenggege123的专栏
				

				

					11-22
					
					8708
					
				

			

		

		

			
				
字符串一个字不对就匹配不上一直困扰着我们，
使用递归方法实现字符串模糊顺序匹配。
例如：
字符串1：神啊，救救我吧
字符串2：神啊救救我吧
这2个字符串能匹配6个，最大字符串长度7，那么就是6/7=0.857 如果设定匹配率为75%那么这2个字符串就是匹配。
这2个字符串有一个不匹配，如果我们设定可以容忍2个字符错误，那么这2个字符串也是匹配的。
如果实现模糊匹配呢？
分析：
字

			
		

	





	

		

			

				
					
子串模糊匹配（Python）

				
			

			

				

					CircleYuan的博客
				

				

					07-29
					
					7829
					
				

			

		

		

			
				
题目详情：

从字符串string开始完整匹配子串sub，返回匹配到的字符个数。
sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。
如果sub还有找不到匹配的字符，则说明不能完整匹配。
如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1

输入描述:


第一行输入字符串string，长度小于10000

第二行输入子...

			
		

	





	

		

			

				
					
Vb字符串模糊匹配查找

				
			

			

				

					05-07
				

			

		

		

			
				
在VB（Visual Basic）编程中，字符串处理是常见的任务之一，而模糊匹配查找更是其中的重要技术，它允许我们在不完全匹配的情况下找到与目标字符串相似或相关的文本。在VB中实现模糊匹配查找通常涉及到一系列字符串...

			
		

	





	

		

			

				
					
Java 　正则表达式－－字符串匹配、切割、与替换

				
			

			

				

					zzm628的专栏
				

				

					11-04
					
					593
					
				

			

		

		

			
				
package Regex;

public class Regexs {

	public static void main(String args[])
	{
						//正则表达式切割
		//splitShow("Monday,tuesday,third",",");
		//splitShow("Moday.tureday.third","\\."); //按照   .  切
		/

			
		

	





	

		

			

				
					
字符串匹配---KMP算法

				
			

			

				

					weixin_43407520的博客
				

				

					11-08
					
					3615
					
				

			

		

		

			
				
https://blog.csdn.net/c99463904/article/details/77622933
项目中经常用到字符串模糊匹配，这里就用到了字符串的匹配算法，
例如，我们有字符串A=“abcdefg”，B=“cd”，求字符串B在字符串A中的位置，这种子串的定位操作通常称作串的匹配模式。我们把字符串A称为主串，子串B称为模式串。
朴素模式匹配算法
KMP算法介绍
KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫

			
		

	





	

		

			

				
					
Python编程基础 第三章 编程练习 输入两个字符串，如果第一个字符串是第二个字符串的前缀，则输出第一个字符串；如果第二个字符串是第一个字符串的前缀，则输出第二个字符串；如果两个字符串互相都不为前缀

				
			

			

				

					sxt1001的博客
				

				

					10-04
					
					2926
					
				

			

		

		

			
				
题目内容：

编写程序实现以下功能：输入两个字符串，如果第一个字符串是第二个字符串的前缀，则输出第一个字符串；如果第二个字符串是第一个字符串的前缀，则输出第二个字符串；如果两个字符串互相都不为前缀则输出'no'。要求判断一个字符串是否是另一个字符串前缀的功能用函数实现。



输入格式:

两个字符串。



输出格式：

一个字符串是另一个字符串前缀则输出yes，否则输出no。



输入样例：

substring

sub



输出样例：

sub



输入样例：

sub

substring


			
		

	





	

		

			

				
					
Python-fuzzywuzzyPython中的字符串模糊匹配

				
			

			

				

					08-10
				

			

		

		

			
				
fuzzywuzzy：Python中的字符串模糊匹配

			
		

	





	

		

			

				
					
深信服面试编程题：c/c++字符串的模糊查找

				
			

			

				

					qq_42714490的博客
				

				

					03-13
					
					1575
					
				

			

		

		

			
				
1. 题目描述（附源码）

从字符串string开始完整匹配子串sub，返回匹配到的字符个数。

1.sub中如果出现'?'表示可以匹配一到三个除'\0'以外的任意字符。

2.如果sub还有找不到匹配的字符，则说明不能完整匹配。

3.如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1。

4.示例：

①：输入描述:

 第一行...

			
		

	





	

		

			

				
					
笔试题-子串模糊匹配

				
			

			

				

					wengmq的博客
				

				

					02-13
					
					1025
					
				

			

		

		

			
				
子串模糊匹配
从字符串string开始完整匹配子串sub，返回匹配到的字符个数。
sub中如果出现’?‘表示可以匹配一到三个除’\0’以外的任意字符。
如果sub还有找不到匹配的字符，则说明不能完整匹配。
如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1
输入描述:
第一行输入字符串string，长度小于10000
第二行输入子串sub...

			
		

	





	

		

			

				
					
JS字符串的sub()，substr()，substring()方法使用

				
			

			

				

					xiaozhuzhuyang的博客
				

				

					01-19
					
					5561
					
				

			

		

		

			
				
JS-字符串的sub()，substr()，substring()方法使用
代码：
sub()




			
		

	





	

		

			

				
					
字符串中的模糊匹配---即Java在字符串中查找匹配的子字符串

					
热门推荐

				
			

			

				

					yinni11的博客
				

				

					03-13
					
					3万+
					
				

			

		

		

			
				
示例：
在源字符串“You may be out of my sight, but never out of my mind.”中查找“my”的个数。输出：匹配个数为2

三种方法：
1.通过String的indexOf方法
2. 通过正则表达式
3. 通过String的split方法
其中第一种方法只能用于精确匹配，第二三种则可以...

			
		

	





	

		

			

				
					
快速字符串模糊匹配--基于Horspool的模糊匹配算法

				
			

			

				

					ScarlettFYX的博客
				

				

					10-23
					
					1万+
					
				

			

		

		

			
				
解决模糊字符串匹配的算法经典算法：基于动态生成矩阵的方法，其时间复杂度为 O(mn) 
对该算法的改进： 
1.位向量方法 -bpm算法，时间复杂度为 O( n[m/ w] )。  
2.过滤方法，它们的平均执行时间一般快于 O(n)。 背景知识编辑距离: 给定一个字符串 T 、一个模式串 P以及一个正整数k ,找出 T所有满足 ed(s , P)≤k的子串 s 。其 中, ed(s ,P) 是字符

			
		

	





	

		

			

				
					
深信服——字符串模糊匹配

				
			

			

				

					weixin_43136158的博客
				

				

					05-28
					
					845
					
				

			

		

		

			
				
一、字符串模糊匹配
题目描述：
从字符串string开始完整匹配子串sub，返回匹配到的字符个数。
sub中如果出现’?‘表示可以匹配一到三个除’\0’以外的任意字符。
如果sub还有找不到匹配的字符，则说明不能完整匹配。
如果能完整匹配，返回匹配到的字符个数，如果有多种匹配方式，返回匹配字符数最少的那个，如果不能完整匹配，返回-1。
输入描述:
第一行输入字符串string，长度小于10000
第二行输入子串sub，长度小于100
输出描述:
从string开头位置完整匹配sub，匹配到的字符个数。注意这

			
		

	





	

		

			

				
					
python子串匹配

				
			

			

				

					01-28
				

			

		

		

			
				
以下是两种Python子串匹配的方法：

1. 使用正则表达式匹配并截取指定子串
```python
import re

string = 'hello world, she said.'
pattern = r'he\S*'  # 匹配以he开头的字符串

result = re.findall(pattern, string)
print(result)  # 输出：['hello', 'he']
```

2. 使用fuzzywuzzy模块进行模糊匹配
```python
from fuzzywuzzy import fuzz

string = 'hello world, she said.'
sub_string = 'he'

ratio = fuzz.ratio(string, sub_string)
print(ratio)  # 输出：80
```



			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值