如何实现字符串的反转及替换？

有一道很常见的面试题是用递归实现字符串反转，代码如下所示：

public static String reverse(String originStr) {
      if(originStr == null || originStr.length() <= 1) 
          return originStr;
      return reverse(originStr.substring(1)) + originStr.charAt(0);
  }