翻转文本,支持按字符/词/行
字符串反转是最基础的算法题。方法:双指针交换(s[i]↔s[n-1-i])、递归(返回剩余部分+首字符)、JS的split('').reverse().join('')。时间复杂度O(n),空间复杂度O(1)或O(n)。
回文是正读反读都相同的字符串:aba、121、上海自来水来自海上。判断方法:双指针从两端向中间比较,或反转后比较。需注意标点符号和大小写。