字符串反转算法

## 问题：给定一个字符串，然后通过一定的算法进行反转。如”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() ==  || val == null){
            return "";
        }
        return reversal(val.substring(, val.length())).concat(val.substring(, ));
    }
           

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