java-连接两个没有交集的字符串

我需要将两个字符串连接在一起而没有它们的交集(就最后/第一个单词而言).

例如：

“一些小狗”“小狗真漂亮” =“一些小狗真漂亮”

“我爱你”“爱” =“我爱你爱”

用Java执行此操作的最有效方法是什么？

解决方法:

我们开始吧-如果第一个甚至不包含第二个字符串的第一个字母,只需返回串联.否则,请从第二个字符串的最长到最短,看看第一个字符串是否以此结尾.如果是这样,请退回不重叠的部分,否则请尝试短一个字母.

 public static String docat(String f, String s) {
   if (!f.contains(s.substring(0,1)))
     return f + s;
   int idx = s.length();
   try {
     while (!f.endsWith(s.substring(0, idx--))) ;
   } catch (Exception e) { }
   return f + s.substring(idx + 1);
 }

 docat("Some little d", "little dogs are so pretty");
 -> "Some little dogs are so pretty"
 docat("Hello World", "World")
 -> "Hello World"
 docat("Hello", "World")
 -> "HelloWorld"

编辑：为了回应评论,这是一个使用数组的方法.我不知道如何对这些进行适当的压力测试,但是在我的测试中,它们都没有占用1ms的时间.

public static String docat2(String first, String second) {
  char[] f = first.toCharArray();
  char[] s = second.toCharArray();
  if (!first.contains("" + s[0]))
    return first + second;
  int idx = 0;
  try {
    while (!matches(f, s, idx)) idx++;
  } catch (Exception e) { }
  return first.substring(0, idx) + second;
}

private static boolean matches(char[] f, char[] s, int idx) {
  for (int i = idx; i <= f.length; i++) {
    if (f[i] != s[i - idx])
      return false;
  }
  return true;
}

标签：string-concatenation,string,java
来源： https://codeday.me/bug/20191101/1986574.html