在面试中，字符串算法往往是最常见却又最容易踩坑的题型。它们看似简单，却隐藏着对语言特性、数据结构和算法思维的多重考验。下面内容会把常见痛点一并拆解，让你在刷题时少走弯路。

1. 如何反转字符串？

许多人第一次接触到“反转字符串”这道题时就被困在“字符串没有 reverse 方法”这一条上。

const str = 'abc';// str.reverse;// ❌ 报错

方法是先把字符串拆成数组，接下来用数组的 reverse 再拼回去：

const res = str.split.reverse.join;console.log，// cba

痛点：理解为什么要拆成数组、为什么不直接写循环；还有意识到这一步会产生 O 的额外空间。

2. 为什么可以用 .length？

虽然字符串是基本类型，但 JS 会临时包装为对象来访问属性：

console.log;// 3

痛点：忘记包装机制导致无法正确判断类型；误以为所有基本类型都有属性。

3. call 与 this

`call` 可以让任意函数在指定对象上执行。从而改变 `this` 指向：

const o = { name: '张三',say { console.log;} }，老实说，o.say.call;// 李四

痛点：对 `this` 的绑定规则模糊；忽视 `call` 在类型判断中的妙用。

4. 判断回文

function isPalindrome{
return str.split.reverse.join === str;}
console.log);// true
console.log);// false

痛点：`O` 空间复杂度易被忽略；重复创建数组导致性能下降。

A 更优雅：双指针法

function isPalindrome{
let l = 0,r = str.length -1;while{
if return false;l++，r--;}
return true;}

优势：`O` 空间，逻辑更贴合“对称”本质。

5. 回文衍生题：最多删除一个字符后是否可变成回文？

• "aba" → true
• "abca" → true
• "abc" → false

Coding 思路依旧从双指针开始，但当遇到冲突时只需尝试两种删除方式：

• 删左侧字符的观点是。检查子区间
• 再看删右侧字符，检查子区间

function validPalindrome{
const n = s.length;其实，let l=0,r=n-1;const isPal==>{
while{ifreturn false;老实说，}
return true;}，while{
if{
return isPal||isPal;}
l++，r--;}
return true;
}
console.log);// true
console.log);// false
console.log);// true

痛点：- 忘记把冲突位置两侧都检查；- 写了不必要的辅助函数导致代码冗长；- 对时间/空间复杂度估算失误。

A 为何只需两种情况？

• 如果出现不匹配字符 x &neq y，则至少要删除其中一个才能修复整体结构。
• 删除其它位置不会解决当前冲突，因为冲突已决定需要修改 x 或 y。
• 只需检查两种删除方法即可保证 O。

B 复杂度分析小结

算法版本	时间复杂度 )	空间复杂度 )
① 常规回文判断 ② 删除一字符后判断是否回文

① O ② O

③ 与实际测试用例有关

④ 若使用 split+reverse+join 则为 O

⑤ 若仅使用双指针则为 O

⑥ 使用递归解法则可能产生 O 栈空间占用。

#A. #B.

#C.

序号

说明

◆

  ◆

41174953/article/details/108332921 lang=en-US style=color:#222;老实说，background-color:#fff;border-left-color:#009688;text-indent:.05rem;margin:.32rem auto .32rem;padding:.12rem .12rem .12rem .48rem;话说回来，width:auto;font-size:.16rem;说起来，color:#333;border-left-width:.08rem;border-left-style:dotted;border-left-color:#009688;text-align:left;font-family:"Microsoft YaHei"。"微软雅黑",serif;" role=preamble dir=ltr lang=en-US data-slate-node=preamble data-slate-node-text="">

---

B 写代码时的习惯与常见错误

• MUST: s 是否需要修改原串？若无，则尽量避免复制，若有，可考虑先拆分为数组或临时变量。
• MUST: a 优先考虑双指针。它通常能减少空间占用，并让代码更简洁。
• MUST: b 把重复逻辑封装成小函数。例如子区间回文判断，使代码可读且易于单测。
• MUST: d 注意边界案例：空串、单字、已回文、只有一处差异等，可快速定位错误来源。
• MUST: d 用单元测试覆盖上述案例，防止未来改动破坏已有逻辑。话说回来， structures#Stringinterpolation target="_blank" rel=noopener noreferrer title=>MDN 字符串插值与模板字面量 data-slate-node=text data-slate-inline=true data-slate-formatting="""" > js

""" "> js

js

js

js js

*...

关键提示以上内容已按需求重新排版。并将关键技术要点与常见错误清晰呈现。

---