java字符串反转

最新推荐文章于 2022-07-03 20:08:17 发布

l既见君子l

最新推荐文章于 2022-07-03 20:08:17 发布

阅读量212

点赞数 1

分类专栏： Java 文章标签： java 面试字符串数据结构堆栈

本文链接：https://blog.csdn.net/qq_39786930/article/details/119899043

版权

Java 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

今天去一个万人大企业面试java被问到了字符串的反转,由于时间原因,当时没有及时的想出来,回家后,想到了至少有两种实现方式。

故封装成了两个通用接口,留给自己和他人使用和参考。经过多次测试没有问题,如果是短字符串反转完全可以复制粘贴拿去用。

使用两个数组加循环的解决方案(复制粘贴可直接使用):

	public static String reverseString(String string) {
		char[] oldChars = string.toCharArray();
		char[] newChars = new char[oldChars.length];

		for (int i = oldChars.length - 1; i >= 0; i--) {
			newChars[i] = oldChars[oldChars.length-1-i];
		}
		
		return new String(newChars);
	}

这种实现方式是效率比较快的，它不需要一个中间变量，用来在项目中做短字符串的反转完全没有问题。

机智的我马上联想到了堆栈数据结构，因为堆栈是LIFO的容器，这种特性不是正好可以做字符串反转吗！

使用堆栈加循环的解决方案(复制粘贴可直接使用):

public static String reverseString(String string) {
		char[] oldChars = string.toCharArray();
		char[] newChars = new char[oldChars.length];
		Stack<Character> stack = new Stack<>();
		
		for (int i = 0; i < oldChars.length; i++) {
			stack.push(oldChars[i]);
		}
		
		for (int i = 0; i < oldChars.length; i++) {
			newChars[i] = stack.pop();
		}
		
		return new String(newChars);
	}