LeetCode - 344 翻转字符串

题目

请编写一个函数,其功能是将输入的字符串反转过来。例 hello -- olleh


分析

1 这里用到Java里的string常用的处理方式 tochararray将string处理为char类型的数组,一开始想直接在原string上调用.charat来处理,结果这样是不可行的。所以第一步是将string转换成char数组

2 翻转这个char数组 常用的while循环

3 char数组转换成string,调用new string(),这个适用于char数组和byte数组

   tip:s.getByte() 将string变为byte类型的数组

   way2 直接调用stringbuilder里的reverse函数

            StringBuilder sb = new StringBuilder(s);

            return sb.reverse().toString();


代码

public String reverseString(String s) {
        char[] temp = s.toCharArray();
        int start = 0;
        int end = s.length() - 1;
        while (start < end){
            char tempchar = temp[start];
            temp[start] = temp[end];
            temp[end] = tempchar;
            start++;
            end--;
        }
        return new String(temp);  
    }
public class Solution {
    public String reverseString(String s) {
        StringBuilder sb = new StringBuilder(s);
        return sb.reverse().toString();
    }
}



你可能感兴趣的:(LeetCode)