内容简介:Leetcode: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。思路:先将字符串数组排序,在比较第一个字符串与最后一个字符串的公共前缀即可eg:["abcddd","abbddd","abccc"] -> ["abbddd","abccc","abcddd"],
最长公共前缀 LCP(longest common prefix)
Leetcode: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。
思路:先将字符串数组排序,在比较第一个字符串与最后一个字符串的公共前缀即可
eg:["abcddd","abbddd","abccc"] -> ["abbddd","abccc","abcddd"],
只需比较第一个字符串"abbddd"与最后一个字符串"abcddd"
代码实现
/**
* 最长公共前缀 LCP(longest common prefix)
* Leetcode: 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。
*
* 思路:先将字符串数组排序,在比较第一个字符串与最后一个字符串的公共前缀即可
* eg:["abcddd","abbddd","abccc"] -> ["abbddd","abccc","abcddd"],
* 只需比较第一个字符串"abbddd"与最后一个字符串"abcddd"
*/
public class LCP {
public String solution(String[] strs){
//保存公共前缀
StringBuffer lcpStr = new StringBuffer();
if(strs == null){
return lcpStr.toString();
}
//排序
Arrays.sort(strs);
String first = strs[0];
String last = strs[strs.length - 1];
int firstLength = first.length();
int lastLength = last.length();
int count = firstLength > lastLength ? lastLength : firstLength;
for(int i = 0;i < count;i++){
if(first.charAt(i) == last.charAt(i)){
lcpStr.append(first.charAt(i));
}else{
//不一样则退出循环
break;
}
}
return lcpStr.toString();
}
public static void main(String[] args) {
LCP lcp = new LCP();
String[] strs = {"abcddd","abbddd","abccc"};
System.out.println(lcp.solution(strs));
}
}
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Python神经网络编程
[英]塔里克·拉希德(Tariq Rashid) / 林赐 / 人民邮电出版社 / 2018-4 / 69.00元
神经网络是一种模拟人脑的神经网络,以期能够实现类人工智能的机器学习 技术。 本书揭示神经网络背后的概念,并介绍如何通过Python实现神经网络。全书 分为3章和两个附录。第1章介绍了神经网络中所用到的数学思想。第2章介绍使 用Python实现神经网络,识别手写数字,并测试神经网络的性能。第3章带领读 者进一步了解简单的神经网络,观察已受训练的神经网络内部,尝试进一步改......一起来看看 《Python神经网络编程》 这本书的介绍吧!