首页 > 学院 > 开发设计 > 正文

14. Longest Common Prefix Easy

2019-11-06 07:08:21
字体:
来源:转载
供稿:网友

实际上是个简单题,有几个样本比较刁钻吧,还是自己水平不够

主要思想是先检验第一个字符串的第一个字符,如果跟后面字符串中相同位置的字符一样,则是前缀的一部分,然后检验第一个字符串的第二个字符,以此类推

class Solution {public:    string longestCommonPRefix(vector<string>& strs) {    if(strs.empty() || strs[0] == "")return "";    if(strs.size() == 1) return strs[0];        string ans = "";        int size = strs.size(), index = 0;        while(1) {        char pivot = strs[0][index];        bool flag = true;        for (int i = 0; i < size; ++i)        {        if(strs[i][index] != pivot) { flag = false; break; }        }        if(flag){        ans += pivot; index++;        }        else break;        }        return ans;    }};


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表