CTCI---8.1.2

用C或C++实现一个 void reverse(char *str)函数，几即反转一个null结尾的字符串。

/**
 * 
 */
package Chapter_8;


import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;


/**
 * @author MohnSnow
 * @time 2015年5月21日 下午5:57:30
 * 
 */
public class chapter8_1_2 {


<span style="white-space:pre">	</span>/**
<span style="white-space:pre">	</span> * @param argsmengdx
<span style="white-space:pre">	</span> *            -fnst
<span style="white-space:pre">	</span> */
<span style="white-space:pre">	</span>private static void strReverse(String str) {
<span style="white-space:pre">		</span>for (int i = str.length() - 1; i >= 0; i--) {
<span style="white-space:pre">			</span>char j = str.charAt(i);// 关键知识点
<span style="white-space:pre">			</span>System.out.print(j + " ");
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>public static void main(String[] args) {
<span style="white-space:pre">		</span>Scanner in = new Scanner(System.in);
<span style="white-space:pre">		</span>String a = in.nextLine();
<span style="white-space:pre">		</span>// StringBuffer b = new StringBuffer(a);线程安全的StringBufferJDK方法测试
<span style="white-space:pre">		</span>// System.out.println(b.reverse());
<span style="white-space:pre">		</span>// strReverse(a);
<span style="white-space:pre">		</span>StringReverse StrRev = new StringReverse();
<span style="white-space:pre">		</span>System.out.println(StrRev.swapWords(a));
<span style="white-space:pre">	</span>}
}


/*
 * 以空格作为间隔进行反转 asdf ds dsf 转为 dsf ds fdsa
 */
class StringReverse {


<span style="white-space:pre">	</span>public StringReverse() {
<span style="white-space:pre">		</span>// System.out.println(this);
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>public void swap(char[] arr, int begin, int end) {
<span style="white-space:pre">		</span>while (begin < end) {
<span style="white-space:pre">			</span>char temp = arr[begin];
<span style="white-space:pre">			</span>arr[begin] = arr[end];
<span style="white-space:pre">			</span>arr[end] = temp;
<span style="white-space:pre">			</span>begin++;
<span style="white-space:pre">			</span>end--;
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>// I love java
<span style="white-space:pre">	</span>public String swapWords(String str) {
<span style="white-space:pre">		</span>// System.out.println(this);
<span style="white-space:pre">		</span>char[] arr = str.toCharArray();// 把String转换为Char数组


<span style="white-space:pre">		</span>swap(arr, 0, arr.length - 1);
<span style="white-space:pre">		</span>System.out.println(arr);
<span style="white-space:pre">		</span>int begin = 0;
<span style="white-space:pre">		</span>for (int i = 1; i < arr.length; i++) {
<span style="white-space:pre">			</span>if (arr[i] == ' ') {
<span style="white-space:pre">				</span>swap(arr, begin, i - 1);
<span style="white-space:pre">				</span>begin = i + 1;
<span style="white-space:pre">			</span>}
<span style="white-space:pre">		</span>}


<span style="white-space:pre">		</span>return new String(arr);
<span style="white-space:pre">	</span>}


<span style="white-space:pre">	</span>/*
<span style="white-space:pre">	</span> * public static void main(String[] args) { String str = "I love java";
<span style="white-space:pre">	</span> * System.out.println(new StringReverse().swapWords(str)); }
<span style="white-space:pre">	</span> */


}


class Main {


<span style="white-space:pre">	</span>public static void main(String[] args) {
<span style="white-space:pre">		</span>Scanner sc = new Scanner(System.in);


<span style="white-space:pre">		</span>String str = sc.nextLine();


<span style="white-space:pre">		</span>String[] sArr = str.split(" ");// I love java


<span style="white-space:pre">		</span>List<String> list = new ArrayList<String>();


<span style="white-space:pre">		</span>list = Arrays.asList(sArr);


<span style="white-space:pre">		</span>// for(int i=0;i<sArr.length;i++){
<span style="white-space:pre">		</span>// list.add(sArr[i]);
<span style="white-space:pre">		</span>// }


<span style="white-space:pre">		</span>Collections.reverse(list);


<span style="white-space:pre">		</span>for (String word : list) {
<span style="white-space:pre">			</span>System.out.print(word + " ");
<span style="white-space:pre">		</span>}
<span style="white-space:pre">	</span>}
}

相关链接