LeetCode: Reverse Words in a String 解题报告

标签：style   blog   http   io   ar   color   os   使用   sp   

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".

click to show clarification.

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.

SOLUTION 1:

1. 先处理原字符串：

使用strim把前后的空格去除。

2. 使用正则表达式"\\s+"来匹配多个空格。这样任何多个空格都会匹配，使用split就可以将字符串成功分为独立的单词。

注意的是\\是将\转义\\s+经过转义后，会得到\s+

"+"表示1个或是多个空格。

例子：

"I love    cmu"  这样的会直接分割为： I, love, cmu.

我们来学习一下正则表达式：

http://zh.wikipedia.org/wiki/%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F

表达式全集[编辑]

正则表达式有多种不同的风格。下表是在PCRE中元字符及其在正则表达式上下文中的行为的一个完整列表，适用于Perl或者Python编程语言（grep或者egrep的正则表达式文法是PCRE的子集）：

优先权[编辑]

3. 从后往前扫描，添加一个单词，再加一个空格，最后一次的不加。

 1 public class Solution {
 2     public String reverseWords(String s) {
 3         if (s == null) {
 4             return null;
 5         }
 6         
 7         StringBuilder sb = new StringBuilder();
 8         
 9         // Remove the leading and the tailing string.
10         String sNew = s.trim();
11         String[] strs = sNew.split("\\s+");
12         
13         // Construct the new string.
14         for (int i = strs.length - 1; i >= 0; i--) {
15             sb.append(strs[i]);
16             if (i != 0) {
17                 sb.append(" ");
18             }
19         }
20         
21         return sb.toString();
22     }
23 }

View Code

LeetCode: Reverse Words in a String 解题报告

标签：style   blog   http   io   ar   color   os   使用   sp   

原文地址：http://www.cnblogs.com/yuzhangcmu/p/4140433.html