add 42

CodingInterview/42-反转句子.md

@@ -0,0 +1,49 @@
+>题目
+
+反转句子；
+
+- 实现方法
+
+两次反转，且注意多空格情况；
+
+```
+package DayCode;
+
+/**
+ * @author Ethan
+ * @desc 反转句子中单词 
+ */
+public class C42ReverseWords {
+
+	/**
+	 * @author Ethan
+	 * @desc 两次反转，第一次反转整个句子，第二次反转每个单词 
+	 */
+	public String reverseWords(String str){
+		//1-异常参数检测
+		if(str == null || str.length() == 0){
+			return null;
+		}
+		//2-第一次反转
+		String res = reverse(str.trim());
+		String[] resArr = res.split(" +");
+		StringBuilder sb = new StringBuilder();
+		//3-第二次反转
+		for(int i = 0; i < resArr.length - 1; i++){
+			sb.append(reverse(resArr[i]) + " ");
+		}
+		sb.append(reverse(resArr[resArr.length - 1]));
+		
+		return sb.toString();
+	}
+	
+	public String reverse(String str){
+		StringBuilder sb = new StringBuilder();
+		for(int i = str.length() - 1; i >= 0; i--){
+			sb.append(str.charAt(i));
+		}
+		return sb.toString();
+	}
+}
+
+```