【Java⾯试题】如何判断⼀个字符串中某个字符出现的次数？
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中查看源码，毕竟太多了，如下所⽰：
在回答完上述问题后，⾯试官紧接着问了该问题：
如何判断⼀个字符串中某个字符出现的次数？
听到该问题，我脑海中第⼀反应是先把字符串转换为字符数组，然后使⽤foreach循环，在循环体内进⾏字符⽐对，代码如下所⽰：public static void main(String[] args) {
String str = "ABC123ABC";
char searchChar = 'B';
int count = 0;
char[] charArray = CharArray();
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 = place(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);
String newStr = String();
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 = CharArray();
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("反转后：" + String());
}
输出结果如下所⽰：
反转前：ABC123ABC
反转后：CBA321CBA

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。