面试题目:
I lover your name 变成: name your lover I
我的做法:(我是考虑到传递的分割串可能为多个字符)
更好的做法:
无需申请占用更多的空间,效率也较高,复杂度增加!!
这个算法可以兼容各自分隔符,任何分隔串都是可以的
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));
- }
- }