翻转字符串里的单词
【摘要】 1：解题思路 逆序单词和逆序整个有效字符串的顺序可以交换。
package com.nobody;
/**
* 题目：
* 给定一个字符串，逐个翻转字符串中的每个单词。
* 说明：
* 无空格字符构成一个单词。
* 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
* 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个...
1：解题思路
逆序单词和逆序整个有效字符串的顺序可以交换。
package com.nobody;
/**
* 题目：
* 给定一个字符串，逐个翻转字符串中的每个单词。
* 说明：
* 无空格字符构成一个单词。
* 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
* 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
* 示例：
* 输入: "the sky is blue"
* 输出: "blue is sky the"
* * 输入: " hello world! "
* 输出: "world! hello"
* * 输入: "a good example"
* 输出: "example good a"
* * @author Μr.ηobοdy
*
* @date 2020-03-28
*
*/
public class ReverseWords { public static void main(String[] args) { System.out.println("[" + reverseWords(" ") + "]"); System.out.println("[" + reverseWords("the sky is blue") + "]"); System.out.println("[" + reverseWords(" hello world! ") + "]"); System.out.println("[" + reverseWords("a good example") + "]"); System.out.println("-------------------------------------------"); System.out.println("[" + reverseWords1(" ") + "]"); System.out.println("[" + reverseWords1("the sky is blue") + "]"); System.out.println("[" + reverseWords1(" hello world! ") + "]"); System.out.println("[" + reverseWords1("a good example") + "]"); } /** * 1:消除多余空格 * 2：逆序每个单词 * 3：逆序整个有效字符串 * @param s * @return */ public static String reverseWords(String s) { if (null == s || "".equals(s.trim())) { return ""; } char[] chars = s.toCharArray(); // 当前存放字符位置 int curr = 0; // 子字符串左下标 int li = -1; // 前一个字符是否为空格字符 boolean space = true; for (int i = 0; i < chars.length; i++) { // 1.消除多余空格 if (' ' != chars[i]) { // chars[i]是非空格字符 chars[curr++] = chars[i]; space = false; } else if (!space) { // chars[i]是空格字符，chars[i-1]是非空格字符 // 先逆序单词 reverse(chars, li + 1, curr); li = curr; chars[curr++] = chars[i]; space = true; } } // 若字符串以非空格字符结尾，逆序最后一个单词 if (!space) { reverse(chars, li + 1, curr); li = curr; } // 逆序整个有效字符串 reverse(chars, 0, li); return new String(chars, 0, li); } /** * 1:消除多余空格 * 2：逆序整个有效字符串 * 3：逆序每个单词 * @param s * @return */ public static String reverseWords1(String s) { if (null == s || "".equals(s.trim())) { return ""; } char[] chars = s.toCharArray(); // 当前存放字符位置 int curr = 0; // 前一个字符是否为空格字符 boolean space = true; // 1.消除多余空格 for (int i = 0; i < chars.length; i++) { if (' ' != chars[i]) { // chars[i]是非空格字符 chars[curr++] = chars[i]; space = false; } else if (!space) { // chars[i]是空格字符，chars[i-1]是非空格字符 chars[curr++] = chars[i]; space = true; } } // 有效字符串長度 int len = space ? curr - 1 : curr; // 逆序整个有效字符串 reverse(chars, 0, len); // 逆序每个单词 int preSpace = -1; for (int i = 1; i < len; i++) { if (' ' == chars[i]) { reverse(chars, preSpace + 1, i); preSpace = i; continue; } // 逆序最后一个单词 if (i == len - 1) { reverse(chars, preSpace + 1, len); } } return new String(chars, 0, len); } // 逆序字符串,左闭右开区间[li,ri) private static void reverse(char[] chars, int li, int ri) { ri--; char temp; while (li < ri) { temp = chars[li]; chars[li] = chars[ri]; chars[ri] = temp; li++; ri--; } }
}
文章来源: javalib.blog.csdn.net，作者：陈皮的JavaLib，版权归原作者所有，如需转载，请联系作者。
原文链接：javalib.blog.csdn.net/article/details/105167811
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）