LeetCode 第十四题 Longest Common Prefix(最长公共前缀)
2016-09-27 11:33
633 查看
一,Longest Common Prefix(最长公共前缀)
1,问题描述:
写一个函数,在一个字符串数组中查找最长的公共前缀。
2,最长公共前缀,例如
在”ABCD”, “ABEF”, “ACEF”中, 最长公共前缀为A
在”ABCDEFG”, “ABCEFG” , “ABCEFA”中,最长公共前缀为”ABC”
3,这题解题思路
首先判断给定的字符串数组中,如果数组的长度为0时,直接输出空;如果该字符串为null,则直接输出空。
寻找字符串数组当中,最短的字符串A,记录该字符串A的长度,然后用该字符串A和其他字符串在相同的位置上一一比较字符。最后找到最长公共前缀。
二,AC了的代码(用JAVA写的),如下:
运行结果图,如下:
三,总结
这题,不难,最好从最短的字符串开始考虑,才能比较其他字符串。最终找到最长公共前缀
1,问题描述:
写一个函数,在一个字符串数组中查找最长的公共前缀。
2,最长公共前缀,例如
在”ABCD”, “ABEF”, “ACEF”中, 最长公共前缀为A
在”ABCDEFG”, “ABCEFG” , “ABCEFA”中,最长公共前缀为”ABC”
3,这题解题思路
首先判断给定的字符串数组中,如果数组的长度为0时,直接输出空;如果该字符串为null,则直接输出空。
寻找字符串数组当中,最短的字符串A,记录该字符串A的长度,然后用该字符串A和其他字符串在相同的位置上一一比较字符。最后找到最长公共前缀。
二,AC了的代码(用JAVA写的),如下:
import java.util.*; public class Test2{ public static String longestCommonPrefix(String []strs) { if (strs == null) { return null; } if (strs.length == 0) { return ""; } if(strs.length==1) { return strs[0]; } int min=Integer.MAX_VALUE; //先获取最大值 for(int i=0;i<strs.length;i++) //这个是获取给定的字符串中,获取最短的一个字符串的长度 { if(strs[i]==null) { return null; } if (min>strs[i].length()) { min=strs[i].length(); //min表示最短的字符串 } } boolean flag; //标记位 int k=0; for (int i = 0; i < min;) //只要和最短字符匹配就可以了 { flag = true; for (int j = 1; j < strs.length; j++) { if (strs[0].charAt(i) != strs[j].charAt(i))//相同位置的字符,在两个字符串比较中,如果不相同的话,直接break { flag = false; break; //跳出第二个for } } if (!flag) { break; //跳出第一个for } //System.out.println("k="+k); i++; k=i; } return strs[0].substring(0, k);//任意字符串都可以,我们这里选择第0个字符串进行输出,匹配到第k个字符,但是不包括第k个字符 } public static void main(String []args) { Scanner scan=new Scanner(System.in); String [] str; String result; int n; n=scan.nextInt(); str=new String ; for(int i=0;i<n;i++) { str[i]=scan.next(); } result=longestCommonPrefix(str); System.out.println("最长公共前缀="+result); } }
运行结果图,如下:
三,总结
这题,不难,最好从最短的字符串开始考虑,才能比较其他字符串。最终找到最长公共前缀
相关文章推荐
- leetcode——14——Longest Common Prefix最长公共前缀
- [C++]LeetCode 14: Longest Common Prefix(最长公共前缀)
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- LeetCode | Longest Common Prefix(最长公共前缀)
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- 每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀
- (LeetCode)Longest Common Prefix --- 最长公共前缀
- LeetCode 14 Longest Common Prefix(最长公共前缀)(String)
- [leetcode] Longest Common Prefix 字符窜最长公共前缀判断
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- leetcode:java.T014_LongestCommonPrefix--写一个函数找出一个字串所数组中的最长的公共前缀
- [LeetCode]32. Longest Common Prefix最长公共前缀
- Leetcode:Longest Common Prefix 最长公共前缀
- 【LeetCode-面试算法经典-Java实现】【014-Longest Common Prefix(最长公共前缀)】
- LeetCode Longest Common Prefix 最长公共前缀
- [转][LeetCode]Longest Common Prefix ——求字符串的最长公共前缀
- Longest Common Prefix(最长公共前缀)
- Longest Common Prefix -最长公共前缀
- LeetCode Longest Common Prefix 最长前缀
- Leet Code 14 Longest Common Prefix - 最长公共前缀 - Java