如何正确理解并调试 HTML 文本搜索的递归函数

碧海醫心

碧海醫心

2026-05-20

353人浏览

原创

如何正确理解并调试 HTML 文本搜索的递归函数

本文深入解析 Eloquent JavaScript 第 14 章中 talksAbout 递归函数的工作原理,揭示其因意外匹配 标签内代码字符串而导致“假阳性”的根本原因,并提供可靠修复方案。

本文深入解析 eloquent javascript 第 14 章中 `talksabout` 递归函数的工作原理,揭示其因意外匹配 `<script>` 标签内代码字符串而导致“假阳性”的根本原因,并提供可靠修复方案。</script>

talksAbout(node, string) 是一个典型的 DOM 树深度优先遍历递归函数,旨在判断某段 HTML 结构(以 node 为根)是否在可见文本内容中包含指定字符串。其逻辑看似简洁:对元素节点(ELEMENT_NODE)递归检查所有子节点;对文本节点(TEXT_NODE)则直接调用 indexOf 判断是否包含目标字符串。

然而,问题中的“诡异现象”——即使 HTML 正文已删除 "book",函数仍返回 true——并非逻辑错误,而是源于DOM 树的实际结构被忽略了

关键点在于:document.body 并非只包含

等渲染内容节点,它还隐式包含了 <script> 标签本身(只要该 <script> 是 <body> 的直接或间接子元素)。而 <script> 元素的 textContent 或其子文本节点值,恰恰包含字符串 "book" —— 就在 console.log(talksAbout(document.body, "book")) 这行代码里!</script>

我们来验证这一点:

使用HTML,CSS,JavaScript开发Android应用程序 英文文字pdf版附源文件
使用HTML,CSS,JavaScript开发Android应用程序 英文文字pdf版附源文件

如果你了解HTML,CSS和JavaScript,您已经拥有所需的工具开发Android应用程序。本动手本书展示了如何使用这些开源web标准设计和建造,可适应任何Android设备的应用程序 - 无需使用Java。您将学习如何创建一个在您选择的平台的Andr​​oid友好的网络应用程序,然后转换与自由PhoneGap框架到一个原生的Andr​​oid应用程序。了解为什么设备无关的移动应用是未来的潮流,并开始构建应用程序,提供更

下载
  <!-- ...其他HTML... -->
  <script>
    function talksAbout(node, string) {
      if (node.nodeType === Node.ELEMENT_NODE) {
        for (let child of node.childNodes) {
          if (talksAbout(child, string)) return true;
        }
        return false;
      } else if (node.nodeType === Node.TEXT_NODE) {
        // 注意:此处会匹配 script 标签内的源码!
        return node.nodeValue.indexOf(string) > -1;
      }
    }
    console.log(talksAbout(document.body, "book")); // ← 字符串 "book" 出现在这行里!
  </script>

当 talksAbout 遍历到 <script> 元素时,它会继续递归其子节点(即包含 JS 源码的文本节点),而 node.nodeValue 就是整段脚本字符串,自然包含 "book",于是立即返回 true。</script>

解决方案:排除 <script> 和 <style> 等非内容型元素</script>

为确保只搜索用户可见的语义化内容,应在递归前跳过脚本与样式节点:

function talksAbout(node, string) {
  // 跳过 script 和 style 元素,避免匹配自身代码
  if (node.nodeType === Node.ELEMENT_NODE) {
    if (node.tagName === 'SCRIPT' || node.tagName === 'STYLE') {
      return false; // 不进入其内部,不参与搜索
    }
    for (let child of node.childNodes) {
      if (talksAbout(child, string)) {
        return true;
      }
    }
    return false;
  } else if (node.nodeType === Node.TEXT_NODE) {
    // 可选:trim() 去除纯空白文本干扰(提升健壮性)
    const text = node.nodeValue.trim();
    return text.length > 0 && text.indexOf(string) > -1;
  }
  return false;
}

? 额外注意事项:

  • 使用 === 替代 == 进行严格类型比较,避免潜在隐式转换问题;
  • node.childNodes 包含文本节点、注释节点甚至空格,若需更高精度,可进一步过滤 Node.COMMENT_NODE 或使用 node.textContent(但注意 textContent 会合并嵌套文本,丢失结构信息);
  • 在真实项目中,推荐使用现代 API 如 document.body.innerText.includes("book") 快速实现类似效果(但注意 innerText 与 textContent 行为差异)。

总结:理解递归函数必须结合实际运行时的 DOM 结构。talksAbout 的“误报”不是缺陷,而是对 DOM 完整性的诚实反映——它确实“谈到了 book”,只不过是在 <script> 标签的源码里。精准控制遍历范围,才是编写鲁棒 DOM 搜索逻辑的关键。</script>

前端入门到VUE实战笔记:立即使用
在学习笔记中,你将探索 前端 的入门与实战技巧!

相关文章

HTML速学教程(入门课程)
HTML速学教程(入门课程)

HTML怎么学习?HTML怎么入门?HTML在哪学?HTML怎么学才快?不用担心,这里为大家提供了HTML速学教程(入门课程),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

html 递归函数

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
html版权符号
html版权符号

html版权符号是“©”,可以在html源文件中直接输入或者从word中复制粘贴过来,php中文网还为大家带来html的相关下载资源、相关课程以及相关文章等内容,供大家免费下载使用。

2023.06.14

2572

7

html在线编辑器
html在线编辑器

html在线编辑器是用于在线编辑的工具,编辑的内容是基于HTML的文档。它经常被应用于留言板留言、论坛发贴、Blog编写日志或等需要用户输入普通HTML的地方,是Web应用的常用模块之一。php中文网为大家带来了html在线编辑器的相关教程、以及相关文章等内容,供大家免费下载使用。

2023.06.21

1677

4

html网页制作
html网页制作

html网页制作是指使用超文本标记语言来设计和创建网页的过程,html是一种标记语言,它使用标记来描述文档结构和语义,并定义了网页中的各种元素和内容的呈现方式。本专题为大家提供html网页制作的相关的文章、下载、课程内容,供大家免费下载体验。

2023.07.31

1415

5

html空格
html空格

html空格是一种用于在网页中添加间隔和对齐文本的特殊字符,被用于在网页中插入额外的空间,以改变元素之间的排列和对齐方式。本专题为大家提供html空格的相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.01

1344

5

html是什么
html是什么

HTML是一种标准标记语言,用于创建和呈现网页的结构和内容,是互联网发展的基石,为网页开发提供了丰富的功能和灵活性。本专题为大家提供html相关的各种文章、以及下载和课程。

2023.08.11

3687

6

html字体大小怎么设置
html字体大小怎么设置

在网页设计中,字体大小的选择是至关重要的。合理的字体大小不仅可以提升网页的可读性,还能够影响用户对网页整体布局的感知。php中文网将介绍一些常用的方法和技巧,帮助您在HTML中设置合适的字体大小。

2023.08.11

1390

3

html转txt
html转txt

html转txt的方法有使用文本编辑器、使用在线转换工具和使用Python编程。本专题为大家提供html转txt相关的文章、下载、课程内容,供大家免费下载体验。

2023.08.31

1149

3

html文本框代码怎么写
html文本框代码怎么写

html文本框代码:1、单行文本框【<input type="text" style="height:..;width:..;" />】;2、多行文本框【textarea style=";height:;"></textare】。

2023.09.01

1080

6

HTML嵌入CSS样式的方法
HTML嵌入CSS样式的方法

HTML嵌入CSS样式的方法有内联样式、内部样式表和外部样式表。本专题为大家提供CSS样式相关的文章、下载、课程内容,供大家免费下载体验。

2023.09.20

990

5

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Bootstrap 入门安装配置
Bootstrap 入门安装配置

共0课时 | 0人学习

38+ PhpStorm 提示和技巧
38+ PhpStorm 提示和技巧

共1课时 | 156人学习

Bootstrap 5教程
Bootstrap 5教程

共46课时 | 5万人学习