【Java面试题】如何判断一个字符串中某个字符出现的次数？

向右看齐 2023-07-13 03:02 36阅读 0赞

## 1. 前言 ##

最近面试了几家公司，体验了一下**电话面试**和今年刚火起来的**视频面试**，

虽然之前就有一些公司会先通过**电话面试**的形式先评估下候选人的能力水平，但好像不多，至少我以前的面试形式100%都是**现场面试**。

面试过程中，不可避免的被问到了很多面试题，本篇博客就总结下面试过程中被问到的关于String的2道面试题，分别是：

1.  如何判断一个字符串中某个字符出现的次数？
2.  如何反转一个字符串？

其余的面试题，目前都已梳理出来，后续会以博客的形式进行分享。

## 2. 如何判断一个字符串中某个字符出现的次数？ ##

在直接问这个问题之前，面试官先问了我下面这个问题：

> 请说一下String常用的方法有哪些？

该问题其实是考察Java基础，毕竟String类在平时的开发中使用非常广泛，我当时主要说了以下方法：

1.  length
2.  equals
3.  trim
4.  substring
5.  concat
6.  indexOf
7.  lastIndexOf
8.  replace
9.  split
10. toLowerCase
11. toUpperCase

以上只是面试时我想到的一少部分方法，更多String的方法大家可在IDEA中查看源码，毕竟太多了，如下所示：

![format_png][]

![format_png 1][]

在回答完上述问题后，面试官紧接着问了该问题：

> 如何判断一个字符串中某个字符出现的次数？

听到该问题，我脑海中第一反应是先把字符串转换为字符数组，然后使用foreach循环，在循环体内进行字符比对，代码如下所示：

public static void main(String[] args) { 
        String str = "ABC123ABC";
        char searchChar = 'B';
    
        int count = 0;
        char[] charArray = str.toCharArray();
        for (char item : charArray) { 
            if (item == searchChar) { 
                count++;
            }
        }
    
        System.out.println("字符" + searchChar + "出现的次数为：" + count);
    }

输出结果如下所示：

字符B出现的次数为：2

但面试题肯定不会这么简单，紧接着面试官增加了限制条件：

> 如果不能使用循环，只使用String自己的方法，如何实现呢？

实现方法有很多种，但我推荐使用replace()方法，很好理解，并且高效，代码如下所示：

public static void main(String[] args) { 
        String str = "ABC123ABC";
        String searchChar = "B";
        int count = 0;
    
        int origialLength = str.length();
        str = str.replace(searchChar, "");
        int newLength = str.length();
    
        count = origialLength - newLength;
    
        System.out.println("字符" + searchChar + "出现的次数为：" + count);
    }

而且我觉得，关于面试题：如何判断一个字符串中某个字符出现的次数？，**上面这个实现方法才是面试官真正想听到的答案。**

## 3. 如何反转一个字符串？ ##

因为是电话面试，在面了1个小时，面试快结束的时候，面试官问了该问题：

> 怎么让一个字符串反转？说下思路即可

可能很多同学第一时间想到的思路是下面这样的：

public static void main(String[] args) { 
        String str = "ABC123ABC";
    
        StringBuilder stringBuilder = new StringBuilder(str);
        stringBuilder.reverse();
    
        String newStr = stringBuilder.toString();
    
        System.out.println("反转前：" + str);
        System.out.println("反转后：" + newStr);
    }

但我觉得这肯定不是面试官问这个问题的意图，所以我当时的回答是下面这样的：

> 可以利用数据结构中的栈，因为栈的特点是先入后出（这里可以提一下和队列的不同，队列的特点是先入先出），先把字符串中的每个字符按顺序入栈，再依次出栈，即可实现字符串的反转。

即入栈顺序是：A B C 1 2 3 A B C

而出栈顺序是：C B A 3 2 1 C B A

转换成Java代码是下面这样的：

public static void main(String[] args) { 
        String str = "ABC123ABC";
    
        char[] charArray = str.toCharArray();
        Stack<Character> stack = new Stack<>();
        StringBuilder newStr = new StringBuilder();
    
        for (char item : charArray) { 
            stack.push(item);
        }
    
        for (int i = 0; i < charArray.length; i++) { 
            newStr.append(stack.pop());
        }
    
        System.out.println("反转前：" + str);
        System.out.println("反转后：" + newStr.toString());
    }

输出结果如下所示：

反转前：ABC123ABC

反转后：CBA321CBA

[format_png]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZXMuend3aG5seS5jb20vcGljdHVyZS8yMDIwLzAzL3NuaXBhc3RlXzIwMjAwMzA5XzE1MzkwOC5wbmc?x-oss-process=image/format,png
[format_png 1]: https://imgconvert.csdnimg.cn/aHR0cHM6Ly9pbWFnZXMuend3aG5seS5jb20vcGljdHVyZS8yMDIwLzAzL3NuaXBhc3RlXzIwMjAwMzA5XzE1NDA1My5wbmc?x-oss-process=image/format,png