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);
        }
    }
    
    
  • 相关阅读:
    js操作cookies
    努力挣钱只是不希望我的爱情受到别人金钱的考验罢了
    ASP 删除字符串开始或/和末尾处指定字符(串)
    lhgdialog 窗体之间的传值
    vs2010教程开始
    打开某些网页时IE弹出安全警告
    flex 版本问题
    【jQuery插件】用于瀑布式布局(砖块)的插件jquery Masonry
    自动根据动态的intput计算值
    js日期格式“补零”
  • 原文地址:https://www.cnblogs.com/wupeixuan/p/9577368.html
Copyright © 2011-2022 走看看