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));
    }
}

测试结果: