最长公共前缀 C++

目录

题目描述

思路分析

AC代码

---

题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

示例 2:

输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。

思路分析

最长公共前缀首先是公共的，这意味大家都有，那么我们可以先拿一个字符串出来，然后从头比较到尾，具体就是这样：习惯拿第一个来操作，让第一个字符串和后面的字符串比较，一个字符一个字符地比较，碰到不相同的说明大家相同的字符已经没了，立马结束，如果都相同，那么说明最长的公共就是自己。

使用到string类的substr函数，这个函数可以用来返回string类字符串的子串。

实际操作是两个循环，外循环字符串比较变动，内循环单个字符比较。

AC代码

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
			int num=strs.size();
			for(int i=0;strs[0][i];i++)
			{
				for(int j=1;j<num;j++)
				{
					if(strs[0][i]!=strs[j][i])
					return strs[0].substr(0,i);
				}
			}
			return strs[0];
    }
};