java 两个字符串的交集_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