如何反转一个String,如何统计一个String中的某字符个数

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

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

请说一下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中查看源码，毕竟太多了，如下所示：

image

image

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

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

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

 

image.png

 

输出结果如下所示：

字符B出现的次数为：2

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

如果不能使用循环，只使用String自己的方法，如何实现呢？
实现方法有很多种，但我推荐使用replace()方法，很好理解，并且高效，代码如下所示：

 

image.png

 

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

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

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

怎么让一个字符串反转？说下思路即可
可能很多同学第一时间想到的思路是下面这样的：

image.png

但我觉得这肯定不是面试官问这个问题的意图，所以我当时的回答是下面这样的：
可以利用数据结构中的栈，因为栈的特点是先入后出（这里可以提一下和队列的不同，队列的特点是先入先出），先把字符串中的每个字符按顺序入栈，再依次出栈，即可实现字符串的反转。
即入栈顺序是：A B C 1 2 3 A B C
而出栈顺序是：C B A 3 2 1 C B A
转换成Java代码是下面这样的：

 

image.png

 

输出结果如下所示：
反转前：ABC123ABC
反转后：CBA321CBA

作者：Java程序猿呀
链接：https://www.jianshu.com/p/e4b0f23e0d9a
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。