leetcode之路 14. 最长公共前缀
2018-12-12 23:51
113 查看
问题
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串
""。示例 1:
输入: ["flower","flow","flight"] 输出: "fl"示例 2:
输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。说明:
所有输入只包含小写字母
a-z。
解答
思路一:目前只能想到暴力破解,有更好的方法请联系我(
[code]class Solution { public String longestCommonPrefix(String[] strs) { if (strs.length == 1){ return strs[0]; } StringBuilder s = new StringBuilder(); if (strs.length>1) { int len = strs[0].length(); for (int i = 0; i < len; i++) { char a = strs[0].charAt(i); for (int j = 1; j < strs.length; j++) { if (strs[j].length()<=i ||strs[j].charAt(i) != a) { return s.toString(); } if (strs[j].charAt(i) == curr && j == strs.length - 1) { s.append(a); } } } } return s.toString(); } }
阅读更多
相关文章推荐
- 14.最长公共前缀
- leetcode-14-求字符串数组最长公共前缀
- Leet Code 14 Longest Common Prefix - 最长公共前缀 - Java
- [C++]LeetCode 14: Longest Common Prefix(最长公共前缀)
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- LeetCode 14 Longest Common Prefix(最长公共前缀)
- leetcode——14——Longest Common Prefix最长公共前缀
- LeetCode 14 最长公共前缀(字符串)
- LeetCode - 14. 最长公共前缀
- python入门习题——14,最长公共前缀(简单)
- leetcode的python实现 刷题笔记14:最长公共前缀
- Lettcode_14_Longest Common Prefix——查找字符串数组中最长公共前缀字符串
- Leetcode(14) 最长公共前缀
- leetcode-14-最长公共前缀
- LeetCode-14-Longest Common Prefix(最长公共前缀)
- LeetCode 14 Longest Common Prefix(最长公共前缀)(String)
- LeetCode 14. 最长公共前缀
- hdu 4691 lcp最长公共前缀 后缀数组经典模板
- 最长公共前缀(Longest Common Prefix)
- LCP 最长公共前缀