深入解析字符串操作：从基础到高级应用-优快云博客

本文链接：https://blog.youkuaiyun.com/gitblog_00773/article/details/148487181

深入解析字符串操作：从基础到高级应用

roadmap-retos-programacion Ruta de estudio basada en ejercicios de código semanales en 2024 de la comunidad MoureDev para aprender y practicar lógica usando cualquier lenguaje de programación. 项目地址: https://gitcode.com/gh_mirrors/ro/roadmap-retos-programacion

字符串处理是编程中最基础也是最重要的技能之一。本文将通过一个JavaScript示例，全面讲解字符串的各种操作方法，并深入探讨三个经典字符串算法问题：回文检测、变位词判断和等值图验证。

字符串基础操作

JavaScript提供了丰富的字符串操作方法，让我们能够高效地处理文本数据。下面我们逐一解析这些核心方法：

访问单个字符

let str = "zzz";
console.log(str[0]); // "z" - 使用数组索引方式
console.log(str.charAt(1)); // "z" - 使用charAt方法

两种方式都能获取特定位置的字符，但charAt()在索引超出范围时会返回空字符串，而数组访问方式会返回undefined。

子字符串处理

console.log(str.substring(0, 2)); // "zz" - 获取从0开始到2(不包括)的子串
console.log(str.slice(1, 3)); // "zz" - 类似substring但支持负索引

字符串长度与连接

console.log(str.length); // 3 - 字符串长度
console.log(str.concat(" sadasd")); // "zzz sadasd" - 字符串连接

字符串转换

console.log(str.toUpperCase()); // "ZZZ" - 转大写
console.log(str.toLowerCase()); // "zzz" - 转小写

字符串搜索与替换

console.log(str.includes("z")); // true - 是否包含子串
console.log(str.replace("zz", "xd")); // "xdz" - 替换首次匹配
console.log(str.replaceAll("z", "x")); // "xxx" - 替换所有匹配

字符串分割与合并

console.log(str.split("")); // ["z", "z", "z"] - 分割为数组
console.log(str.split("").join("-")); // "z-z-z" - 数组合并为字符串

高级字符串算法

回文检测(Palindrome)

回文是指正读反读都相同的字符串。检测方法通常是将字符串反转后与原字符串比较：

function Palindromo(str) {
    str = String(str); // 确保输入是字符串
    return str === str.split('').reverse().join('');
}

时间复杂度分析：O(n)，因为需要遍历整个字符串进行反转。

变位词检测(Anagram)

变位词是指由相同字母重新排列组成的单词。检测方法是比较排序后的字母序列：

function Anagrama(str1, str2) {
    str1 = str1.replace(/\s+/g, '').toLowerCase();
    str2 = str2.replace(/\s+/g, '').toLowerCase();
    
    return str1.split('').sort().join('') === str2.split('').sort().join('');
}

优化思考：可以先比较长度，不同长度直接返回false，避免不必要的排序操作。

等值图检测(Isogram)

等值图是指所有字母都不重复的单词。使用Set数据结构可以高效检测：

function Isograma(str) {
    str = str.replace(/\s+/g, '').toLowerCase();
    let letras = new Set();
    
    for (let char of str) {
        if (letras.has(char)) return false;
        letras.add(char);
    }
    return true;
}

算法优势：Set的查找操作是O(1)时间复杂度，整体算法为O(n)线性复杂度。