substring with star

最新推荐文章于 2023-02-22 22:35:20 发布

sjphiChina

最新推荐文章于 2023-02-22 22:35:20 发布

阅读量303

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 队列

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/52098083

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

队列

63 篇文章

订阅专栏

本文介绍了一种特殊的子串匹配算法，该算法允许在模式中使用'*'作为通配符，'*'可以代表零个或多个任意字符。通过递归方式实现了对字符串的有效搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现boolean isSubstring(String s, String p). 如果p是s的substring，就返回true。 p可以是带有'*'的，一个'*'可以代表0或者多个任意字符

public static void main(String[] args) {
		System.out.println(isSubStr("abcde", "bcd"));
		System.out.println(isSubStr("abcde", "b*d"));
		System.out.println(isSubStr("abcde", "b*f"));
		System.out.println(isSubStr("abcde", "b*"));
	}

	static boolean isSubStr(String s, String p){
	    
	    String strInP;
	    int i =0;
	    for(; i<p.length(); i++){
	        if(p.charAt(i)=='*')
	            break;
	    }
	    strInP = p.substring(0, i);
	    
	    int foundIndex = s.indexOf(strInP);
	    if(foundIndex==-1)
	        return false;
	    
	    return i>=p.length()||isSubStr(s.substring(foundIndex+strInP.length()), p.substring(i+1));
	    
	}