字符串反转算法

## 问题：给定一个字符串，然后通过一定的算法进行反转。如”jaghaoie”反转之后为”eioahgaj” ##

解决方式：递归

解决思路：截取字符串第一个字符拼接到截取之后的字符串末尾，直到截取之后的字符串长度为0

用到的String类的方法：

1. substring(int beginIndex, int endIndex)
   返回一个字符串，该字符串是此字符串的子字符串。
2. concat(String str)
   将指定的字符串连接到该字符串的末尾

---

---

    /**
     *
     * @param val 需要反转的字符串
     * @return 反转之后的字符串
     */
    public static String reversal(String val){
        if(val.length() == 0 || val == null){
            return "";
        }
        return reversal(val.substring(1, val.length())).concat(val.substring(0, 1));
    }

---

优化：假如连续一段字符都一样或者需要反转的字符串都是同一字符，应该做怎样的优化