牛客题霸NC103反转字符串Java题解

牛客题霸NC103反转字符串Java题解

https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3?tpId=117&&tqId=35028&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

方法：利用栈
解题思路：先将字符串转化为字符数组，然后将字符数组arr中的元素压入栈stack，再将栈中的元素保存到新数组arr2中，最后将数组arr2转化为字符串。

import java.util.*;
 
 
public class Solution {
    /**
     * 反转字符串
     * @param str string字符串
     * @return string字符串
     */
    public String solve (String str) {
        LinkedList<Character>  stack = new LinkedList<>();
        char[] arr = str.toCharArray();    //将字符串转化为字符数组
        char[] arr2 = new char[arr.length];
        for(Character c :arr){   //将字符数组arr中的元素压入栈stack
            stack.addLast(c);
        }
        for(int j = 0;j<arr2.length;j++){  //将栈中的元素保存到数组arr2中
            arr2[j] = stack.removeLast();
        }
        String newStr = new String(arr2,0,arr2.length);  //将数组arr2转化成字符串
        return newStr;                            
     }
}