标签:string-concatenation string 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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。