String面试题

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

听到该问题，我脑海中第一反应是先把字符串转换为字符数组，然后使用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);
}
复制代码

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

如何反转一个字符串

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

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