leetcode-reverse words in a string

问题来源：https://oj.leetcode.com/problems/reverse-words-in-a-string/

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

Clarification:

What constitutes a word?
A sequence of non-space characters constitutes a word.
Could the input string contain leading or trailing spaces?
Yes. However, your reversed string should not contain leading or trailing spaces.
How about multiple spaces between two words?
Reduce them to a single space in the reversed string.
我的实现代码：（开始看错了题目要求，以为就是一个字符串反转，直接用了new StringBuffer(s).reverse().toString()，后来发现不是一个简单的所有字符反转，而是单词顺序反转，但是单词还是那个单词！）

[java] view plaincopy

public class Solution {
public String reverseWords(String s) {
int length = s.length();
StringBuffer buff = new StringBuffer();
StringBuffer sb = new StringBuffer();
for (int i = length; i > 0; i--) {
if (s.charAt(i - 1) == ' ') {
buff.append(sb.reverse().toString());
sb = new StringBuffer();
buff.append(' ');
while (i-1 > 0) {
if (s.charAt(i - 2) == ' ') {
i--;
} else
break;
}
} else {
sb.append(s.charAt(i-1));
}
}
buff.append(sb.reverse().toString());
return buff.toString().trim();
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String s = scan.nextLine();
System.out.println(new Solution().reverseWords(s));
}
}

leetcode-reverse words in a string相关推荐

LeetCode Reverse Vowels of a String
原题链接在这里:https://leetcode.com/problems/reverse-vowels-of-a-string/ 题目: Write a function that takes a ...
LeetCode Reverse Words in a String III
原题链接在这里:https://leetcode.com/problems/reverse-words-in-a-string-iii/#/description 题目: Given a string ...
LeetCode Reverse Vowels of a String(字符串中元音字符反转)
题意:给出一个字符串,仅将元音字符反转思路:设置两点,一个从左开始,一个从右开始,分别找到元音字符,然后替换代码如下: public class Solution {private boolean ...
Reverse Vowels of a String (反转字符串中的母音)
leetcode Reverse Vowels of a String 反转字符串中的母音一.学习要点: 1.find_first_of:查找与字符串str中某个字符相同的位置,并返回他的第一个出现 ...
leetcode 151 Reverse Words in a String (python)
leetcode 151 Reverse Words in a String 题目描述: Given an input string, reverse the string word by wor ...
leetcode day1 -- Reverse Words in a String Evaluate Reverse Polish Notation Max Points on a Li
以前从来没做过什么oj,发现做oj和在本地写代码或者纸上写差别还是很大的,觉得今天开始刷oj,特此记录一下. 1.Reverse Words in a String Given an input st ...
leetcode 557. Reverse Words in a String III 、151. Reverse Words in a String
557. Reverse Words in a String III 最简单的把空白之间的词反转 class Solution { public:string reverseWords(string ...
345. Reverse Vowels of a String - LeetCode
Question 345. Reverse Vowels of a String Solution 思路:交换元音,第一次遍历,先把出现元音的索引位置记录下来,第二遍遍历元音的索引并替换. Java实 ...
LeetCode 151. Reverse Words in a String
151. Reverse Words in a String Given an input string, reverse the string word by word. For example, ...
LeetCode345. Reverse Vowels of a String
345. Reverse Vowels of a String My Submissions QuestionEditorial Solution Total Accepted: 3821 Total ...

leetcode-reverse words in a string

leetcode-reverse words in a string相关推荐

最新文章

热门文章