【leetcode数组和字符串】最长公共前缀
2018-12-06 11:47
295 查看
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
示例 1:
输入: [“flower”,“flow”,“flight”]
输出: “fl”
示例 2:
输入: [“dog”,“racecar”,“car”]
输出: “”
解释: 输入不存在公共前缀。
说明:
所有输入只包含小写字母 a-z 。
C++解法
class Solution { public: string longestCommonPrefix(vector<string>& strs) { string result=""; if(strs.empty()) return result; int i=0; while(i<strs[0].size()) { char temp=strs[0][i]; for(int j=1;j<strs.size();j++) { if(strs[j][i]==temp) continue; else return result; } result+=temp; i++; } return result; } };
相关文章推荐
- LeetCode 14. Longest Common Prefix--字符串数组元素的最长公共前缀
- leetcode-14. Longest Common Prefix(寻找字符串数组最长公共前缀)
- LeetCode -- 求字符串数组中的最长公共前缀
- LeetCode -- 求字符串数组中的最长公共前缀
- leetcode-14-求字符串数组最长公共前缀
- LeetCode 找到一个字符串数组的最长公共前缀
- [转][LeetCode]Longest Common Prefix ——求字符串的最长公共前缀
- PHP实现一个函数查找字符串数组中最长的公共前缀字符串
- 算法#26--查找字符串数组中最长的公共前缀
- 找出一个字符串数组中最长公共前缀字符串
- Longest Common Prefix 字符串数组中查找最长相同前缀字符串@LeetCode
- Leetcode练习<十九> 字符串数组的公共前缀
- 字符串数组的最长公共前缀
- longest-common-prefix 求字符串数组的最长公共前缀
- 字符串数组最长公共前缀
- Leetcode#14. Longest Common Prefix (最长公共前缀字符串)
- 每日一练之Longest Common Prefix【LeetCode No.14】——求字符串的最长公共前缀
- leetcode:java.T014_LongestCommonPrefix--写一个函数找出一个字串所数组中的最长的公共前缀
- Lettcode_14_Longest Common Prefix——查找字符串数组中最长公共前缀字符串
- leetcode 求字符串数组的最大公共前缀