【leetcode】14. Longest Common Prefix
2018-02-14 21:50
489 查看
14. Longest Common Prefix
求最长公共前缀。巧妙使用indexOf，时间复杂度还行。
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length == 0) return "";
String pre = strs[0];
for (int i = 1; i < strs.length; i++)
while(strs[i].indexOf(pre) != 0)
pre = pre.substring(0,pre.length()-1);
return pre;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Longest Common Prefix leetcode 14
- leetcode14,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（14）Longest Common Prefix
- Leetcode-14. Longest Common Prefix
- leetcode -- 14. Longest Common Prefix
- LeetCode-14-Longest Common Prefix(C语言实现)
- [LeetCode]14. Longest Common Prefix
- [leetcode] 14. Longest Common Prefix
- [Leetcode 14, Easy] 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