Java字符串--給定一個字符串,將其整個字符串反轉

題目描述:給定一個字符串,每個單詞以空格字符分開,將其整個字符串反轉.

　　

 

 方法一:使用Java純工具類以及一些特定的API來解決這個問題:

/**
 * 〈一句話功能簡述〉<br> 
 * 〈字符串反轉算法〉
 *  利用Java提供的特性
 * @author wangkai_wb
 * @create 2020/6/19
 * @since 1.0.0
 * 解題思路:利用Java語言提供的特性,比如先通過String的split()方法拆分,
 * 然后通過集合工具類Collection.reverse()方法,最后再返回字符串
 */
public class StringReverse {
    public static void main(String[] args) {
        String str = "the sky is blue";
        System.out.println("原字符串:"+str);
        //使用\\s+正則來以空格拆分字符串
        String[] strs = str.split("\\s+");
        //使用工具類Arrays.asList()將其轉換為list集合
        List<String> stringList = Arrays.asList(strs);
        //使用Collections.reverse()方法反轉內容
        Collections.reverse(stringList);
        //使用StringJoiner來拼接反轉后的字符串即可
        str = String.join(" ",stringList);
        //打印str
        System.out.println("反轉后的字符串:"+str);
    }
}

測試結果:

 

 方法二:何用雙指針解法,一個指針負責循環遍歷，另一個指針負責條件處理.

/**
 * 〈一句話功能簡述〉<br> 
 * 〈字符串反轉算法〉
 *
 * @author wangkai_wb
 * @create 2020/6/19
 * @since 1.0.0
 * 解題思路:使用雙指針的核心思想:一個指針負責循環遍歷,另一個指針負責條件處理
 */
public class StringReverse1 {
    public static void main(String[] args) {
        String str = "the sky is blue";
        System.out.println("原字符串:"+str);
        //定義左右指針,右指針不動,左指針向左移動取單詞
        int right = str.length() -1;
        int left = right;
        //存放反轉后的字符串
        StringBuilder stringBuilder = new StringBuilder();
        while (left >= 0){
            //查找第一次出現的空格
            while (left>=0 && str.charAt(left) !=' ')
                left --;
            //將單詞方到stringBuilder對象中
            stringBuilder.append(str.substring(left+1,right+1)+" ");
            //跳動單詞之間的空格
            while (left >= 0 && str.charAt(left) ==' ')
                left --;
            //right指向下個單詞的詞尾,左指針繼續前進
            right = left;
        }
        //去掉末尾的空格
        System.out.println("反轉后的字符串:"+stringBuilder.toString().trim());
    }
}

測試結果:

 

 方法三:使用雙端隊列實現

/**
 * 〈一句話功能簡述〉<br> 
 * 〈字符串反轉算法〉
 *
 * @author wangkai_wb
 * @create 2020/6/19
 * @since 1.0.0
 * 解題思路:因為雙端隊列可以支持從隊列頭部插入的方法,
 * 所以我們可以將字符串中的單詞一個一個進行處理,
 * 然后將每一個單詞push到隊列的頭部,再將隊列轉成字符串即可.
 */
public class StringReverse2 {
    public static void main(String[] args) {
        String str = "the sky is blue";
        System.out.println("原字符串:"+str);
        int left = 0;
        int right = str.length() -1;
        //構建雙端隊列
        Deque<String> deque = new ArrayDeque<>();
        StringBuilder word = new StringBuilder();
        while (left <= right){
            char charStr = str.charAt(left);
            if ((word.length() !=0) && (charStr ==' ')){
                //將單詞push到隊列的頭部
                deque.offerFirst(word.toString());
                word.setLength(0);

            }else if (charStr != ' '){
                word.append(charStr);
            }
            ++left;
        }
        deque.offerFirst(word.toString());
        System.out.println("反轉后的字符串:"+String.join(" ",deque));
    }
}

測試結果: