LeetCode 14 Longest Common Prefix 最长前缀
2015-04-23 09:33
429 查看
题目:Write a function to find the longest common prefix string amongst an array of strings.
翻译:求一个字符串数组中 共同的最长前缀。
思路:以第一个串为基准,逐个位置遍历,并遍历字符串数组,如果出现某个字符串长度小于当前位置,或者出现当前位置的字符不相同,返回字串strs[0].substring(0,pos);思路很简单。
代码:
翻译:求一个字符串数组中 共同的最长前缀。
思路:以第一个串为基准,逐个位置遍历,并遍历字符串数组,如果出现某个字符串长度小于当前位置,或者出现当前位置的字符不相同,返回字串strs[0].substring(0,pos);思路很简单。
代码:
public String longestCommonPrefix(String[] strs) { int count = strs.length;//字符串的个数 int pos = 0;//当前指针位置 if (count == 0||strs[0].length()==0) //判断空 return ""; for(; pos < strs[0].length();pos++) { for(int j = 1; j < count;j++) { if(strs[j].length()<=pos||strs[0].charAt(pos)!=strs[j].charAt(pos))//超过长度,或者不相等 return strs[0].substring(0, pos); //返回字串 } } return strs[0]; }
相关文章推荐
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- [C++]LeetCode 14: Longest Common Prefix(最长公共前缀)
- LeetCode 14 Longest Common Prefix(最长公共前缀)(String)
- leetcode——14——Longest Common Prefix最长公共前缀
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- Leet Code 14 Longest Common Prefix - 最长公共前缀 - Java
- [转][LeetCode]Longest Common Prefix ——求字符串的最长公共前缀
- LeetCode Longest Common Prefix 最长前缀
- LeetCode Longest Common Prefix 最长公共前缀
- LeetCode 第十四题 Longest Common Prefix(最长公共前缀)
- LeetCode-14-Longest-Common-Prefix 求若干字符串的最大公共前缀
- 每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀
- Longest Common Prefix 字符串数组中查找最长相同前缀字符串@LeetCode
- [LeetCode]32. Longest Common Prefix最长公共前缀
- Longest Common Prefix(寻找最长前缀) 【leetcode】
- [LeetCode] Longest Common Prefix 最长共同前缀
- LeetCode | Longest Common Prefix(最长公共前缀)
- [LeetCode] Longest Common Prefix 最长共同前缀
- [Leetcode] longest common prefix 最长共同前缀