即日起在codingBlog上分享您的技术经验即可获得积分,积分可兑换现金哦。

leetcode:java.T014_LongestCommonPrefix–写一个函数找出一个字串所数组里的最长的公共前缀

编程语言 danielzhou888 34℃ 0评论
package leetcode.T014_LongestCommonPrefix;
/**   
 * @Title: Solution.java 
 * @Package leetcode.T014_LongestCommonPrefix 
 * @Description: TODO 
 * @author zhouzhixiang  
 * @date 2017-6-6 下午11:07:25 
 * @version V1.0   
 */
public class Solution {
 /**
     * 
     * 原题
     * Write a function to find the longest common prefix string amongst an array of strings.
     *
     * 题目大意
     * 写一个函数找出一个字串所数组中的最长的公共前缀。
     *
     * 思路:
     * 先找出长度最短的字符串,然后将此最短字符串与其他字符串比较,找出最小公共前缀
     * 

*
* @param strs
* @return
*/
public static void main(String[] args) {
String[] str = {"abcfdsg","abcrrr","abcd","abcde","abcdef","abcdefg"};
String s = new Solution().findLongestCommonPrefix(str);
System.out.println(s);
}

/**
* @Title: findLongestCommonPrefix
* @Description: TODO
* @param @param str
* @param @return
* @return String
* @throws
*/
private String findLongestCommonPrefix(String[] str) {

if(str==null )
{
return null;
}

if(str.length==0){
return "";
}

int min = Integer.MAX_VALUE;
// 找出最短字符串
for(String s : str){

if(min>s.length()){
min = s.length();
}
}

int i;
// 遍历判断,依据最短字符串长度进行遍历
for(i=0; i

转载请注明:CodingBlog » leetcode:java.T014_LongestCommonPrefix–写一个函数找出一个字串所数组里的最长的公共前缀

喜欢 (0)or分享 (0)
发表我的评论
取消评论

*

表情