字符串（String）高频面试题及详细答案.docxVIP

字符串（String）高频面试题及详细答案

一、基础操作类

1.题目：实现一个函数，判断字符串是否是回文（正读和反读一致，忽略大小写、空格和标点符号）

示例：

输入：Aman,aplan,acanal:Panama→输出：true

输入：raceacar→输出：false

答案：

publicbooleanisPalindrome(Strings){

if(s==null||s.isEmpty()){

returntrue;

}

//双指针分别指向字符串首尾

intleft=0;

intright=s.length()-1;

while(leftright){

//跳过非字母数字字符

while(leftright!Character.isLetterOrDigit(s.charAt(left))){

left++;

}

while(leftright!Character.isLetterOrDigit(s.charAt(right))){

right--;

}

//忽略大小写比较

if(Character.toLowerCase(s.charAt(left))!=Character.toLowerCase(s.charAt(right))){

returnfalse;

}

left++;

right--;

}

returntrue;

}

思路解析：

核心用双指针法提高效率（时间复杂度O(n)，空间复杂度O(1)），避免额外字符串反转操作；

先过滤非字母数字字符，再统一转为小写比较，符合题目忽略特殊字符和大小写的要求；

边界处理：空字符串直接返回true，单字符自然是回文。

2.题目：统计字符串中每个字符出现的次数（区分大小写，不统计空格）

示例：

输入：HelloWorld→输出：H:1,e:1,l:3,o:2,W:1,r:1,d:1

答案：

publicMapCharacter,IntegercountCharFrequency(Strings){

MapCharacter,IntegerfrequencyMap=newHashMap();

if(s==null||s.isEmpty()){

returnfrequencyMap;

}

for(charc:s.toCharArray()){

//不统计空格

if(c!=){

frequencyMap.put(c,frequencyMap.getOrDefault(c,0)+1);

}

}

returnfrequencyMap;

}

思路解析：

用HashMap存储字符和对应次数，getOrDefault方法简化计数逻辑；

遍历字符数组时跳过空格，满足题目要求；

兼容空字符串输入，返回空Map而非报错，更符合实际开发习惯。

二、算法应用类

3.题目：实现字符串反转（要求：不能使用StringBuilder的reverse()方法）

示例：

输入：abcdef→输出：fedcba

输入：123456→输出：654321

答案：

publicStringreverseString(Strings){

if(s==null){

returnnull;

}

char[]charArr=s.toCharArray();

intleft=0;

intright=charArr.length-1;

while(leftright){

//交换左右指针位置的字符

chartemp=charArr[left];

charArr[left]=charArr[right];

charArr[right]=temp;

left++;

right--;

}

returnnewStri