初级算法探索——字符串篇（一）

问题：反转字符串

编写一个函数，其作用是将输入的字符串反转过来。

示例 1:

输入: "hello"
输出: "olleh"

示例 2:

输入: "A man, a plan, a canal: Panama"
输出: "amanaP :lanac a ,nalp a ,nam A"

js解决办法：

/**
 * @param {string} s
 * @return {string}
 */
// 思路：递归调用，根据字符串奇偶长度进行中间截取，然后左右分别进行中心对称反转
var reverseString = function(s) {
    if (s.length == 0 || s.length == 1) {
        return s;
    }
    var newStr = "";
    if (s.length%2 == 1) {
        var strHead = reverseString(s.slice(0, (s.length-1)/2));
        var strEnd = reverseString(s.slice((s.length-1)/2+1));
        newStr = strEnd+s.charAt((s.length-1)/2)+strHead;   
    } else {
        var strHead = reverseString(s.slice(0, s.length/2));
        var strEnd = reverseString(s.slice(s.length/2));
        newStr = strEnd+strHead;
    }
    return newStr;
};

运行结果截图：

执行耗时：