LeetCoder 14. Longest Common Prefix

题意

求 n <script type="math/tex" id="MathJax-Element-4">n</script>个字符串的公共前缀

思路

解法一：
构建字典树，将字符串加入字典树之后，遍历节点查看节点权值得出
解法二：
直接字符串暴力，找出公共前缀

结果

Your runtime beats 9.93 % of cpp submissions.

代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        size_t cnt = strs.size();
        if(cnt == 0) return "";
        string ans = strs[0];
        for(size_t i = 1; i < cnt ; i++){
            string temp = "";
            string locString = strs[i];
            size_t len = locString.length();
            for(size_t j = 0; j < len;j++){
                if(locString[j] == ans[j]){
                    temp += ans[j];
                } else{
                    break;
                }
            }
            ans = temp;
        }
        return ans;
    }
};