天天看點

crack the coding interview 數組與字元串 1.2

crack the coding interview 數組與字元串 1.2

package ac.crack_code_interview.ch01_array_string;

import org.junit.Test;

/**
 * description:
 *
 * @author liyazhou
 * @since 2017-06-25 21:21
 *
 * 9.1 數組與字元串
 *
 * 題目 1.2
 *      用 C 或者 C++ 實作 void reverse(char* str) 函數,
 *      即反轉一個 null 結尾的字元串。
 *
 * 思路:
 *      1. Java.lang.StringBuilder 的 reverse()方法
 *      2. 交換數組中元素的位置
 */
public class Test02 {

    public void reverse(char[] chars){
        for (int i = ; i < chars.length/; i ++){
            char temp = chars[i];
            chars[i] = chars[chars.length--i];
            chars[chars.length--i] = temp;
        }
    }

    @Test
    public void test(){
        String[] strs = {
                "abcdefghijklmnopqrstuvwxyz",
                "interview",
        };
        for (String str : strs){
            System.out.print(str + "  -->   ");
            char[] chs = str.toCharArray();
            reverse(chs);
            System.out.println(new String(chs));
        }
    }
}