zoukankan      html  css  js  c++  java
  • Leetcode#557. Reverse Words in a String III(反转字符串中的单词 III)

    题目描述

    给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。

    示例 1:

    输入: "Let's take LeetCode contest"
    输出: "s'teL ekat edoCteeL tsetnoc" 
    

    注意:在字符串中,每个单词由单个空格分隔,并且字符串中不会有任何额外的空格。

    思路

    分割字符串,再逆序,拼接到字符串

    代码实现

    package String;
    
    /**
     * 557. Reverse Words in a String III(反转字符串中的单词 III)
     * 给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
     */
    public class Solution557 {
        public static void main(String[] args) {
            Solution557 solution557 = new Solution557();
            String s = "Let's take LeetCode contest";
            System.out.println(solution557.reverseWords(s));
        }
    
        /**
         * 分割字符串,再逆序,拼接到字符串
         *
         * @param s
         * @return
         */
        public String reverseWords(String s) {
            String[] words = s.split(" ");
            StringBuilder sb = new StringBuilder();
            int len = words.length;
            if (words.length == 1) {
                return reverseString(s);
            }
            for (int i = 0; i < len - 1; i++) {
                sb.append(reverseString(words[i]) + " ");
            }
            sb.append(reverseString(words[len - 1]));
            return String.valueOf(sb);
        }
    
        public String reverseString(String s) {
            char[] chars = s.toCharArray();
            int i = 0;
            int j = chars.length - 1;
            while (i < j) {
                char temp = chars[i];
                chars[i] = chars[j];
                chars[j] = temp;
                i++;
                j--;
            }
            return new String(chars);
        }
    }
    
    
  • 相关阅读:
    约瑟夫问题
    JSON与对象,集合之间的转换
    单向链表
    selenium中的元素操作之三大切换(二)
    接口的鉴权cookie、session和token
    selenium中的元素操作之三大等待(一)
    python中通过selenium简单操作及xpath元素定位&轴定位
    fiddler数据过滤功能
    安装Ubuntu18.04系统
    Ubuntu 18.04 上使用xrdp远程桌面连接(Windows远程桌面连接)
  • 原文地址:https://www.cnblogs.com/wupeixuan/p/9577368.html
Copyright © 2011-2022 走看看