字符串的计算主要有以下几类
1、字符串逆序
2、字符次数统计
3、字符去重
4、判断回文
上面四种字符类型有一个统一的计算方式,就是利用空对象或空数组或空字符串,遍历原有字符串,生成一个新字符串,再通过两字符串进行对比判断统计相关的出现次数、顺序等从而来完成所需的要求
当然除了上述的空对象、空数组、空字符串方法外,还可以利用字符串或数组自身携带的函数进行巧妙的计算,比如reverse()函数,过滤器filter、split()等,又或者利用增、删、改、查等思想比如删除字符串重复的字符、正则替换等方法对字符串的统计进行相关操作
补充:
如果涉及到递归计算要先找到递归体,找递归体时要注意递归关系的索引变化,同时明确临界条件