面试- 字符串反转 单词不反转

面试题目： 
I lover your name  变成： name your lover I  

我的做法：（我是考虑到传递的分割串可能为多个字符） 

 package com.data;

 /**
  * 字符串反转 源字符串：I lover your name 反转后：name your lover I
  *
  * 思路：从name 的e开始检索lenth长度为sep的字符串，比较和sep是否一致
  * @author xinchun.wang
  *
  */
 public class ReverseString {

     /**
      * 字符串反转
      * @param srcString   源字符串
      * @param sep  分隔符
      * @return 反转后的字符串
      */
     public static String reverse(String srcString, String sep) {
         StringBuilder returnBuilder = new StringBuilder();
         int length = sep.length(); // 分隔串的长度
         int begin = 0; // targetString 的结束位置
         int end = srcString.length();// targetString 的开始位置
         for (int i = srcString.length(); i >= 0;) {
             begin = i;
             if (i - length <= 0) { //如果i -length <= 0,那么可以认定可以直接拼接返回结果了
                 returnBuilder.append(srcString.substring(0, end));
                 return returnBuilder.toString();
             }
             String tempSep = srcString.substring(i - length, i); //获取可能的分隔串
             if (!tempSep.equals(sep)) { //如果不和分割串一致，那么从i-1的位置继续检索
                 i = i - 1;
                 continue;
             }
             String target = srcString.substring(begin, end);
             returnBuilder.append(target).append(" ");
             end = i - length;
             i = i - length;
         }
         return returnBuilder.toString();
     }

     public static void main(String[] args) {
         String result = reverse("I lover your name", " ");
         System.out.println(result);
     }
 }

更好的做法： 
无需申请占用更多的空间，效率也较高，复杂度增加！！ 
这个算法可以兼容各自分隔符，任何分隔串都是可以的

 package com.data;

 /**
  * 字符串反转 源字符串：I lover your name 反转后：name your lover I
  *
  * 思路：从name 的e开始检索lenth长度为sep的字符串，比较和sep是否一致
  *
  * @author xinchun.wang
  *
  */
 public class ReverseString2 {

     /**
      * 字符串反转
      * @param srcString   源字符串
      * @param sep    分隔符
      * @return 反转后的字符串
      */
     public static void reverse(char[] data, int begin, int end, String sep) {
         for (int i = begin; i < (begin+(end-begin+1)/2); i++) {
             char temp = data[i];
             data[i] = data[(end - i)+begin];
             data[(end - i)+begin] = temp;
         }
         if (sep == null) {
             return;
         }
         int sepLength = sep.length();
         int tempBegin = begin;
         int tempEnd = end;
         for (int i = begin; i <= end; i++) {
             int index = 0;
             boolean flag = true; // 标识是否匹配
             for (int j = i; j <= end && index < sepLength; j++,index++) {
                 if (data[j] == sep.charAt(index)) {
                     flag = true;
                     if (index == sepLength - 1) {
                         break;
                     }
                 } else {
                     flag = false;
                     break;
                 }
             }
             if (flag) { //如果完全匹配了，那么
                 tempEnd = i-1;
                 reverse(data, tempBegin, tempEnd, null);
                 tempBegin = i + sepLength;
             }
             if (i == end) {
                 tempEnd = i;
                 reverse(data, tempBegin, tempEnd, null);
             }
         }
     }
     public static void main(String[] args) {
         char[] data = "abc def 123 7879 45".toCharArray();
         reverse(data, 0, data.length - 1, " ");
         System.out.println(new String(data));
     }
 }