java实现单词或字符串反转

深碍√TFBOYSˉ_ 2023-10-18 14:44 46阅读 0赞

最近抽空研究java数据结构发现栈和队列的特殊用处，比如像实现单词或字符串反转这一个功能，传统的做法是，将单词切分成一个个字符，然后重新组装成一个新的单词，如果用栈来实现是不是也可以做呢？

**思考一下栈的结构可以知道，栈是先进后出的数据结构，我们设想将单词切成一个个字符后入栈，取出来的时候不就是最后放入的那个字符吗？利用这一思路来实现一下上述的猜想，其实代码实现并不难，下面直接贴上两种实现方式的代码，**

package com.youfan.common.util;
    
    import java.util.ArrayList;
    import java.util.List;
    import java.util.Stack;
    
    /**
     * 单词反转测试类
     * @author asus
     *
     */
    public class StackTest {
    	
    	public static void main(String[] args) {
    		System.out.println(reverseStr("hello"));
    		System.out.println("------------------------");
    		System.out.println(reverseWords("hello"));
    	}
    	
    	//利用栈实现
    	public static String reverseStr(String words){
    		Stack<String> stack = new Stack<String>();
    		char[] wchar = words.toCharArray();
    		for(char single : wchar){
    			stack.push(String.valueOf(single));
    		}
    		String reverse = "";
    		while(!stack.isEmpty()){
    			reverse += stack.pop();		//这里不能使用peek()，因为peek只从栈弹出元素并不删除
    		}
    		return reverse;
    	}
    	
    	//单词切割为字符转换
    	public static String reverseWords(String words){
    		char[] simple = words.toCharArray();
    		List<String> strList = new ArrayList<String>();
    		for(char single : simple){
    			strList.add(String.valueOf(single));
    		}
    		Object[] simpleChar = (Object[]) strList.toArray();
    		StringBuilder sb = new StringBuilder();
    		for(int i=simpleChar.length-1;i>=0;i--){
    			sb.append(simpleChar[i]);
    		}
    		return sb.toString();
    	}
    	
    }

运行一下这段代码，即可看到正确的结果；