LeetCode 14 : Longest Common Prefix (Java)
来源:互联网 发布:淘宝上二手ipad靠谱吗 编辑:程序博客网 时间:2024/05/18 15:27
解题思路:最长公共前缀肯定不会超过最短字符串的长度。所以先获得最短字符串的长度。然后一个二层循环,外层循环是最短字符串长度的每个位置,内层循环是每个字符串对应的这个位置的字符,然后比较所以字符串这个位置的字符是否相等,如果相同,将该字符加入结果中,否则返回结果。
public class Solution { public String longestCommonPrefix(String[] strs) { if(strs == null || strs.length == 0) return ""; int minLen = strs[0].length(); for(int i=0;i<strs.length;i++) { if(strs[i].length() < minLen) { minLen = strs[i].length(); } } String result = ""; for(int i=0;i<minLen;i++) { char c = strs[0].charAt(i); for(int j=1;j<strs.length;j++) { if(strs[j].charAt(i) != c) { return result; } } result = result + c; } return result; }}
0 0
- [LeetCode Java] 14 Longest Common Prefix
- 【leetcode-14】Longest Common Prefix(java)
- LeetCode 14 : Longest Common Prefix (Java)
- [Leetcode] Longest Common Prefix (Java)
- Leetcode Longest Common Prefix (java)
- [LeetCode][Java] Longest Common Prefix
- (java)leetcode Longest Common Prefix
- LeetCode : Longest Common Prefix [java]
- leetcode:Longest Common Prefix 【Java】
- leetcode Longest Common Prefix(Java)
- Longest Common Prefix leetcode java
- LeetCode 14: Longest Common Prefix
- LeetCode(14) Longest Common Prefix
- LeetCode 14 Longest Common Prefix
- [leetcode 14] Longest Common Prefix
- leetcode 14-Longest Common Prefix
- [leetcode 14] Longest Common Prefix
- [Leetcode] 14 - Longest Common Prefix
- [leetcode] 103. Binary Tree Zigzag Level Order Traversal
- Python利用结巴分词进行中文分词
- iOS开发之UIViewController属性
- Java Web中的中文编码问题(上)
- 线段树延迟标记精讲
- LeetCode 14 : Longest Common Prefix (Java)
- 图的搜索
- Python环境下新模块的安装(httplib2)
- hdoj 反素数 2521 (打表&暴力)
- hdoj 5562 Clarke and food 【水题】
- Hint:Parameter 'in' is declared but never used in 'query_student'
- Android图片之三级缓存(着重讲内存缓存)
- XMPP
- python编码问题的另一种解决方式(vim)