[Leetcode]_14 Longest Common Prefix

来源:互联网 发布:c语言对数函数怎么表示 编辑:程序博客网 时间:2024/05/17 08:31
/** *  Index: 14 *  Title: Longest Common Prefix *  Author: ltree98 **/



题意就是在一个字符串集合中找出公共前缀。
其实就是遍历,
每个都进行比较,
当有不同的出现,直接返回即可。
没有什么难度。

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