Leetcode 14 - Longest Common Prefix

题目

https://leetcode.com/problems/longest-common-prefix/

题意

给出一组字符串，找出这组字符串的最长公共前缀。

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"

Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.

思路

author's blog == http://www.cnblogs.com/toulanboy/

水题。直接对每组字符串的字符进行从前往后的逐一对比即可。

代码

//author's blog == http://www.cnblogs.com/toulanboy/
class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size() == 0)
            return "";
        int i = 0;
        for(i=0; i<strs[0].length(); ++i){
            for(int j=0; j<strs.size(); ++j){
                if(strs[0][i] != strs[j][i])
                    return strs[0].substr(0, i);
            }
        }
        return strs[0].substr(0, i);
    }
};

运行结果

Runtime: 4 ms, faster than 99.42% of C++ online submissions for Longest Common Prefix.
Memory Usage: 8.9 MB, less than 69.83% of C++ online submissions for Longest Common Prefix.