求一段字符串匹配的代码

ppxstar 2007-08-23 05:40:00

我有一字符口串，包含html代码，我想取出其中某一html代码标签的在其中出现的次数。

比如，取出<tr>在字符串中出现的次数。

请大家帮帮忙！

...全文

153 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

qidizi 2007-08-23

打赏
举报

回复

最简单的,alert("kkkkdkkd<tr>dkkdkk<tr>".split("<tr").length - 1)
要是还要其它可能的话,只能用正则式了,

zhangchuanliang 2007-08-23

打赏
举报

回复

给没个标签起相同的name
var aa=document.getElementsByTagName("name")

lovefootball 2007-08-23

打赏
举报

回复

http://www.mltang.com/article/c164d275-2e40-4a15-bbaf-20e9cc0f0147.html

博客《自动填充功能实现》网页源程序，博客地址：http://blog.csdn.net/harvic880925/article/details/29843127

ios SBJson库解析json文件解析使用

字符串匹配是Python中一个非常重要的问题，在实际开发中经常会遇到。Python提供了多种方式来实现字符串匹配，包括正则表达式、字符串方法、字符串模板等。字符串匹配是计算机科学中一个重要的问题，也是实际应用中非常常见的问题。在Python中，字符串匹配可以通过正则表达式、字符串方法等方式来实现。字符串模板是一种快速生成字符串的方法，可以将一些变量插入到一个字符串中。在Python中，可以使用字符串模板来生成动态的字符串。Python中的字符串方法提供了一些常用的字符串操作，包括字符串查找、替换、分割等。

字符串匹配算法是在一个文本串中寻找一个模式串出现的算法。其基本原理是在文本串中逐个比较模式串的字符，如果匹配则继续比较下一个字符，如果不匹配则将模式串向右移动一位，继续比较。以下是一些常用的字符串匹配算法：暴力匹配法（Brute Force）：从文本串的第一个字符开始，逐个比较模式串和文本串中的字符，如果不匹配则将模式串向右移动一位，继续比较。KMP算法（Knuth-Morris-Pratt）：利用模式串本身的特点，在匹配失败时不回溯文本串，而是回溯模式串，让其尽量多地向右移动一位，以提高匹配效率。

然后，在文本串中滑动窗口，比较窗口的哈希值与模式串的哈希值是否相等，以及窗口内的字符串与模式串是否相等。它的时间复杂度为O(n+m+k)，其中n为文本串长度，m为模式串平均长度，k为模式串数量。KMP算法利用模式串的特性，通过建立一个部分匹配表（Partial Match Table）来避免在模式串和文本串中的不必要的匹配和回溯。它的时间复杂度为O(n+m)，其中n为文本串长度，m为模式串长度。字符串匹配算法是指在一个文本串（较长的字符串）中查找一个模式串（较短的字符串）的出现位置或匹配情况的算法。

87,997

社区成员

224,709

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章