黑马程序员___java实现字符串反转
问题:
给一个字符串,比如 “I love china”, 把字符反转后变成 “china love I”
思路:
先把字符串从第一个字符与最后一个字符对换,第二个字符和倒数第二个字符对换,这样,我们就把每一个单词位置互换了。但是我们要求单词里面字符的顺序是不能变的,所以,我们要把每一个单词里面的字符从头到尾对换一下。这样就可以得到我们想要的字符串了。
实现:
因为这里两次都会用到字符反转,所以我们就单独写一个swap的方法出来。我们对每个单词进行发转的时候,需要记录每个单词的起始点和结束点,对于第一个单词,起始点是0,最后一个单词,结束点是string.length() - 1。而中间的单词,开始点和结束点是空格的位置。
方法一:
- public class StringReverse {
- public void swap(char[] arr, int begin, int end) {
- while(begin < end) {
- char temp = arr[begin];
- arr[begin] = arr[end];
- arr[end] = temp;
- begin++;
- end--;
- }
- }
- public String swapWords(String str) {
- char[] arr = str.toCharArray();
- swap(arr, 0, arr.length - 1);
- int begin = 0;
- for (int i = 1; i < arr.length; i++) {
- if (arr[i] == ' ') {
- swap(arr, begin, i - 1);
- begin = i + 1;
- }
- }
- swap(arr, begin, arr.length - 1);
- return new String(arr);
- }
- public static void main(String[] args) {
- String str = "I";
- System.out.println(new StringReverse().swapWords(str));
- }
- }
方法二:
- public class Main {
- public static void main(String[] args) {
- Scanner sc = new Scanner(System.in);
- String str = sc.nextLine();
- String[] sArr = str.split(" ");//I love java
- List<String> list = new ArrayList<String>();
- list = Arrays.asList(sArr);
- Collections.reverse(list);
- for(String word:list){
- System.out.print(word+" ");
- }
- }
- }
如果改一下题目的话,直接反转字符串,例如“abcd”,输出"dcba",
当然了方法很多,这里我提供一个jdk自带的方法,比较简单
- public static String reverse(String str){
- return new StringBuilder(str).reverse().toString();
- }
- public void test09() {
- String str = "hello";
- for (int i = str.length() - 1; i >= 0; i--) {
- char c = str.charAt(i);
- System.out.print(c);
- }
- }