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

面试题目：
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);
    }
}

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

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));
    }
}