一、笔记部分
思路: 1.首先找出回文数的特点。两个一对放旁边,中间只能有一个数。
2.所以一下子就想到了HashMap处理,但是上一题都用的HaspMap那么这次就用46数组吧
三个相同怎么处理?
之前看出现1次 和2次以上的来判断长度不对。
应该看奇数和偶数。
将每个数出现的次数的商放入count2,余数放入count1
想不通为什么是2.因为遍历的时候应该是52,而不是s的长度
对应的ASCII码
所以A到z 有58个数!!!!
1.设立数组A~z的个数
2.得到每个字符出现频率的数组,循环条件是字符串的长度
3.找出回文数,那些是出现奇数,那些是偶数,循环条件是出现次数数组的长度
4.判断奇偶频率的字符
5.计算总长度
坑:
1.两次循环的条件有些懵了。还是要对应各个功能进行操作
2.A的ASCII码 在a的前面
二、字符串类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/113100394
三、各种类型的高频面试题汇总:
https://blog.csdn.net/qq_40262372/article/details/112556249