14. Longest Common Prefix LeetCode

来源:互联网 发布:华为gpu 知乎 编辑:程序博客网 时间:2024/06/08 04:16

题意:给出n个字符串,求这些字符串的最长公共前缀。
题解:枚举长度,当前长度如果有某个字符串与其他字符串的字母不同了,那么就break。

class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        if(!strs.size()) return "";        for(int i = 0; i < strs[0].length(); i++)        {            for(int j = 0; j < strs.size(); j++)            {                if(!(i < strs[j].length() && strs[0][i] == strs[j][i]))                    return strs[0].substr(0,i);            }        }        return strs[0];    }};
0 0
原创粉丝点击