Longest Common Prefix

最新推荐文章于 2020-07-03 09:58:21 发布

_Greenday_

最新推荐文章于 2020-07-03 09:58:21 发布

阅读量771

点赞数

分类专栏： LeetCode 文章标签： leetcode 前缀

本文链接：https://blog.csdn.net/zzucsliang/article/details/43714463

版权

LeetCode 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

一个vector中包含若干个字符串，求出这些字符串的最大前缀。

二、分析

一开始我还以为是最长公共子序列呢！后来发现是前缀...我能想到的是只有一个个比较一个个添加了，不知道还有没有更好的办法！

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
       string res;
       int len = strs.size();
       if(len == 0)
       		return "";
       for(int i = 0;strs[0][i] != '\0'; i++){
       		int j;
       		for(j = 0; j < len; j++)
       			if(i >= strs[j].size() || strs[j][i] != strs[0][i])
       				break;
       		if(j < len)
       			break;
       		res += strs[0][i];
       } 
       return res;
    }
};