LeetCodeLeetCode——第14题:Longest Common Prefix

Posted gavanwanggw

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCodeLeetCode——第14题:Longest Common Prefix相关的知识,希望对你有一定的参考价值。

14. Longest Common Prefix

   My Submissions
Total Accepted: 97052 Total Submissions: 345681 Difficulty: Easy

Write a function to find the longest common prefix string amongst an array of strings.

Subscribe to see which companies asked this question

Show Tags










题目的大概意思是:输入多个字符串,找到它们的最长公共前缀。

这道题难度等级:简单

说明:如:“abcd”、“abefh”、“absyz”则其最长公共前缀为"ab";再如:“abcdefg”、“abcfg”、“gabcdest”则其最长公共前缀为空。通过举例说明可知,这里的最长公共前缀指的是从每一个字符串的第一个位置開始。若都同样,则匹配下一个。直到出现一个不同样或者某个字符串完结为止。

了解了题意之后。代码例如以下:

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
		if (strs.empty()){return "";}
		for (unsigned int i = 0; i < strs[0].length(); ++i){
			for (unsigned int j = 1; j < strs.size(); ++j){
				if ((i >= strs[j].length()) || (strs[0][i] != strs[j][i])){
					return i > 0 ? strs[0].substr(0, i) : "";
				}
			}
		}
		return strs[0];
    }
};
提交代码后。顺利AC,Runtime: 4 ms












以上是关于LeetCodeLeetCode——第14题:Longest Common Prefix的主要内容,如果未能解决你的问题,请参考以下文章

LeetCodeLeetCode之跳跃游戏Ⅱ——暴力解法+动态规划+贪婪算法

LeetCodeLeetCode之跳跃游戏Ⅱ——暴力解法+动态规划+贪婪算法

LeetCodeLeetCode之跳跃游戏——动态规划+贪心算法

LeetCodeLeetCode之删除并获得点数——动态规划排序+动态规划

LeetCodeLeetCode之乘积最大子数组——枚举+动态规划+Kadane算法

LeetCodeLeetCode之乘积为正数的最长子数组长度——暴力枚举+动态规划+Kadane算法