字符串反转与回文检测是文本处理中的基础操作，广泛应用于数据清洗、字符串验证和算法实现。字符串反转与回文检测工具提供字符串反转、回文检测、字符频率统计、最长回文子串查找等功能，帮助快速分析和处理字符串数据。

本案例基于 Kotlin Multiplatform（KMP）与 OpenHarmony，实现了一个字符串反转与回文检测工具：

• 字符串反转：快速反转字符串，支持各种字符类型。
• 回文检测：智能检测字符串是否为回文（忽略大小写和标点符号）。
• 字符频率统计：统计每个字符的出现频率和占比。
• 最长回文子串：使用中心扩展算法查找字符串中的最长回文子串。

---

一、问题背景与典型场景

典型场景：

1. 文本处理：反转字符串、验证回文、处理文本数据。
2. 数据清洗：处理用户输入、验证数据格式。
3. 算法实现：字符串匹配、回文相关算法的基础操作。
4. 字符串分析：统计字符频率、分析文本特征。
5. 密码验证：检查密码是否为回文（安全建议）。

优势：

• 功能全面：集成了字符串反转、回文检测、字符统计等多种功能。
• 智能处理：回文检测时自动忽略大小写和标点符号。
• 高效算法：使用中心扩展算法查找最长回文子串，时间复杂度 O(n²)。
• 易于使用：简单的输入格式，清晰的输出报告。

---

二、字符串反转与回文检测原理拆解

1. 字符串反转

使用 Kotlin 标准库的 reversed() 方法：

val reversed = text.reversed()

复杂度分析：

• 时间复杂度：O(n) - n 为字符串长度
• 空间复杂度：O(n) - 创建新的反转字符串

示例：

输入: "hello world"
输出: "dlrow olleh"

2. 回文检测

回文是指正读和反读都相同的字符串。检测时通常需要：

• 忽略大小写差异
• 忽略标点符号和空格
• 只比较字母和数字

双指针方法：

fun isPalindrome(s: String): Boolean {
    val cleaned = s.filter { it.isLetterOrDigit() }.lowercase()
    return cleaned == cleaned.reversed()
}

复杂度分析：

• 时间复杂度：O(n) - 过滤、转换、反转各需 O(n)
• 空间复杂度：O(n) - 存储清理后的字符串

示例：

"racecar" → true
"A man a plan a canal Panama" → true (忽略空格和大小写)
"hello" → false

3. 最长回文子串查找

使用中心扩展算法：

• 对于每个位置 i，检查以 i 为中心的回文（奇数长度）
• 对于每个位置 i，检查以 i 和 i+1 为中心的回文（偶数长度）
• 记录最长的回文子串

算法流程：

字符串: "babad"
索引:    01234

i=0: 中心 'b'
  - 奇数: 向左扩展，b[0] = b[0] ✓, 长度为1
  - 偶数: b[0] = b[1]? (b ≠ a) ✗

i=1: 中心 'a'
  - 奇数: b[0] = b[2]? (b ≠ b) ✗, 再扩展已越界
  - 但 b[0..2] = "bab" 是回文，长度为3

最终找到最长回文: "bab" 或 "aba"

复杂度分析：

• 时间复杂度：O(n²) - 每个位置最多扩展 n 次
• 空间复杂度：O(1) - 仅存储结果字符串

4. 字符频率统计

使用哈希表统计每个字符的出现频率：

val charFrequency = mutableMapOf<Char, Int>()
for (char in text) {
    if (char.isLetterOrDigit()) {
        val lowerChar = char.lowercaseChar()
        charFrequency[lowerChar] = (charFrequency[lowerChar] ?: 0) + 1
    }
}

---

三、Kotlin 字符串反转与回文检测引擎

1. 输入格式设计

统一文本输入：

text=hello world

• text：字符串内容，支持任意字符。

2. 核心算法实现 (stringReverseAndPalindromeChecker)

@JsExport
fun stringReverseAndPalindromeChecker(inputData: String): String {
    // 解析输入
    var text = ""
    // ... 解析逻辑 ...
    
    // 反转字符串
    val reversed = text.reversed()
    
    // 检测是否为回文
    fun isPalindrome(s: String): Boolean {
        val cleaned = s.filter { it.isLetterOrDigit() }.lowercase()
        return cleaned == cleaned.reversed()
    }
    
    // 查找最长回文子串（中心扩展算法）
    fun longestPalindrome(s: String): String {
        if (s.isEmpty()) return ""
        var longest = s.substring(0, 1)
        
        for (i in s.indices) {
            // 检查奇数长度回文
            var left = i
            var right = i
            while (left >= 0 && right < s.length && 
                   s[left].equals(s[right], ignoreCase = true)) {
                if (right - left + 1 > longest.length) {
                    longest = s.substring(left, right + 1)
                }
                left--
                right++
            }
            
            // 检查偶数长度回文
            left = i
            right = i + 1
            while (left >= 0 && right < s.length && 
                   s[left].equals(s[right], ignoreCase = true)) {
                if (right - left + 1 > longest.length) {
                    longest = s.substring(left, right + 1)
                }
                left--
                right++
            }
        }
        return longest
    }
    
    // 生成报告...
}

实现要点：

• 字符串反转：使用 Kotlin 标准库的 reversed() 方法。
• 回文检测：过滤非字母数字字符，转换为小写后比较。
• 最长回文子串：使用中心扩展算法，分别检查奇数和偶数长度回文。
• 字符频率统计：使用哈希表统计，忽略非字母数字字符。

3. 输出格式

报告包含：

1. 摘要信息：原始字符串、字符串长度。
2. 反转字符串：完整反转后的字符串。
3. 回文检测：是否为回文的判断结果。
4. 字符频率统计：每个字符的出现次数和占比。
5. 最长回文子串：找到的最长回文子串及其长度。
6. 所有回文子串：列出所有长度 ≥ 2 的回文子串。
7. 字符串统计摘要：字母数量、数字数量、空格数量等。

示例输出：

🔤 字符串反转与回文检测报告
━━━━━━━━━━━━━━━━━━━━━━━━━━━━
原始字符串: "racecar"
字符串长度: 7 个字符

🔄 反转字符串
结果: "racecar"

✨ 回文检测
是否为回文: ✓ 是
说明: 该字符串（忽略大小写和标点）是回文

📊 字符频率统计（字母和数字）
字符 | 出现次数 | 占比
-----|---------|------
r |    2    | 28.57%
c |    2    | 28.57%
a |    2    | 28.57%
e |    1    | 14.29%

🔍 最长回文子串
长度: 7 个字符
内容: "racecar"

---

四、ArkTS 前端布局与交互（pages/Index.ets）

1. 布局设计

采用上下分区布局，与之前的卡片式布局形成对比：

• 顶部标题区域：蓝色背景（#0288D1），包含标题和说明。
• 上半部分：输入区域：白色卡片，包含输入框和快速填充按钮。
• 下半部分：结果区域：白色卡片，展示检测结果。

2. 交互功能

• 快速填充示例：
  • “回文示例”：经典回文 “racecar”
  • “普通文本”：普通字符串 “hello world”
  • “数字回文”：数字回文 “12321”
• 实时执行：点击"⚡ 执行检测"后，异步调用 Kotlin 函数并显示结果。
• 状态反馈：加载中显示进度条，执行完成显示详细结果。

3. 调用方式

import { stringReverseAndPalindromeChecker } from './hellokjs'

private executeCase() {
  this.isLoading = true
  setTimeout(() => {
    try {
      let output: string = stringReverseAndPalindromeChecker(this.inputValue)
      this.result = output
    } catch (error) {
      this.result = `❌ 执行出错: ${error}`
    } finally {
      this.isLoading = false
    }
  }, 100)
}

布局改动侧重：

• 上下分区：输入区域在上，结果区域在下，逻辑清晰。
• 蓝色主题：采用蓝色系（#0288D1）作为主色调，与文本处理特性呼应。
• 简洁设计：专注于核心功能，减少干扰元素。
• 响应式布局：适配不同屏幕尺寸，内容自动调整。

---

五、工程化落地建议

1. 性能优化：

   • 对于超长字符串，可考虑流式处理或分块处理。
   • 最长回文子串查找可优化为 Manacher 算法（O(n) 时间复杂度）。

2. 扩展功能：

   • 回文分割：将字符串分割为最少的回文子串。
   • 最长回文子序列：查找最长回文子序列（不一定连续）。
   • 字符串匹配：支持正则表达式匹配和替换。

3. 应用场景：

   • 文本验证：验证用户输入的文本格式。
   • 数据清洗：处理文本数据，去除无效字符。
   • 算法实现：作为字符串处理算法的基础工具。

4. 错误处理：

   • 空字符串检查：提示用户输入有效文本。
   • 特殊字符处理：正确处理 Unicode 字符和特殊符号。
   • 内存限制：对于超长字符串，考虑分批处理。

5. 可视化建议：

   • 高亮显示回文子串的位置。
   • 绘制字符频率柱状图。
   • 动画展示字符串反转过程。

6. 真实场景对接：

   • 从文件或网络读取文本数据。
   • 批量处理多个字符串。
   • 集成到文本编辑器中，实时检测回文。

---

六、算法变种与应用

1. Manacher 算法（最长回文子串）

优化版算法，时间复杂度 O(n)：

// 使用 Manacher 算法查找最长回文子串
// 时间复杂度：O(n)
// 空间复杂度：O(n)

2. 回文分割

将字符串分割为最少的回文子串：

// 使用动态规划找到最少的分割次数

3. 最长回文子序列

查找最长回文子序列（不要求连续）：

// 使用动态规划，类似最长公共子序列

4. 应用场景扩展

• 文本处理：反转字符串、格式化文本。
• 数据验证：验证字符串是否符合特定格式。
• 算法实现：作为字符串匹配、搜索算法的基础。
• 游戏开发：回文游戏、文字游戏等。
• 安全检测：检测密码是否为回文（安全建议）。

---

七、快速检查清单

• 输入格式正确：text=字符串内容。
• 字符串长度验证：支持任意长度字符串。
• 反转功能正常：正确反转字符串。
• 回文检测准确：正确识别回文（忽略大小写和标点）。
• 字符频率统计准确：正确统计字符出现次数。
• 最长回文子串正确：使用中心扩展算法找到最长回文。
• 字符串统计完整：提供字母、数字、空格等统计。
• UI 布局清晰：上下分区，蓝色主题，信息流清晰。
• 示例加载功能正常：快速填充预设测试数据。
• 错误处理完善：空输入、格式错误等情况有友好提示。

---

八、总结

字符串反转与回文检测工具通过多种算法实现了全面的字符串处理功能，帮助我们：

• 快速反转：使用标准库方法实现 O(n) 时间复杂度的字符串反转。
• 智能检测：自动忽略大小写和标点，准确检测回文。
• 高效查找：使用中心扩展算法查找最长回文子串。
• 全面分析：提供字符频率统计、字符串统计等详细信息。

结合 KMP 与 OpenHarmony，我们实现了轻量级的字符串反转与回文检测工具，为文本处理提供了有力的工具支持。

欢迎加入开源鸿蒙跨平台社区：https://openharmonycrossplatform.csdn.net