2个都含有"*"(代表任意1位或多位）字符串匹配的问题~~

mjfaye 2013-08-12 08:12:21

2个字符串，都可能含有"%"(代表任意1位字符）和"*"(代表任意1位或多位字符），设计一个方法，返回他们是否相等~~~~

...全文

113 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

Wuerselen 2013-08-12

打赏
举报

回复

引用 3 楼 mjfaye 的回复:

[quote=引用 1 楼 pandoraliu 的回复:] LZ看看C#的Match的Code吧。 %和*都出现在字符串中吗？转义用斜杠呀

这不是java论坛吗？[/quote] C#和java没什么区别呀。皮相很一致，可以借鉴一下。

mjfaye 2013-08-12

打赏
举报

回复

引用 1 楼 pandoraliu 的回复:

LZ看看C#的Match的Code吧。 %和*都出现在字符串中吗？转义用斜杠呀

这不是java论坛吗？

rumlee 2013-08-12

打赏
举报

回复

这个问题貌似还真有点复杂，看看能不能变通一下然后用正则表达式处理，不过估计不行，有可能要自己实现字符串的模式匹配，并且还要考虑通用符号。

Wuerselen 2013-08-12

打赏
举报

回复

LZ看看C#的Match的Code吧。 %和*都出现在字符串中吗？转义用斜杠呀

本文详细介绍了如何实现一个正则表达式匹配函数，解释了模式中的'.'表示任意字符，'*'表示前面的字符可重复任意次，包括0次。文章探讨了在模式中遇到'.'和'*'时的匹配逻辑，并提供了Java实现的注意事项，如数组越界检查。同时，总结了相关问题，包括如何将字符串转为字符数组以及'.'的匹配行为。

本文深入探讨了一种实现正则表达式匹配的算法，特别关注包含'.'和'*'的复杂模式。通过递归方法解析这些特殊字符，文章详细解释了如何处理不同情况，如模式中的'*'字符表示其前一个字符可以重复任意次数，以及'.'字符匹配任意单个字符。通过具体示例，如aaa与模式a.a和ab*ac*a的匹配过程，阐述了算法的工作原理。

本文介绍了如何使用Python的正则表达式模块re从文本中提取含有特定字符串，例如'pass'，并展示了去除数字、特定单词和文件路径的技巧。通过示例代码，演示了匹配和查找数字、字母数字字符、空白字符等的不同方法。

KMP算法是一种高效的字符串匹配算法，通过计算next数组来避免重复遍历。它利用字符串的前后缀公共部分来确定匹配失败后的移动步数，提高了匹配效率。next数组的值依赖于字符串的前后缀是否相等，nextval数组是对next的改进，考虑了字符相等的情况。

本文深入解析了通配符匹配和正则表达式匹配的算法实现，详细介绍了如何使用动态规划解决LeetCode上的两道题目：通配符匹配（leetcode44）和正则表达式匹配（leetcode10）。通过代码示例，文章阐述了状态定义、状态转移方程以及具体的实现细节。

62,621

社区成员

307,251

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章