编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串。
示例 1:
输入: ["flower","flow","flight"]
输出: "fl"
示例 2:
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。
最长公共前缀首先是公共的,这意味大家都有,那么我们可以先拿一个字符串出来,然后从头比较到尾,具体就是这样:习惯拿第一个来操作,让第一个字符串和后面的字符串比较,一个字符一个字符地比较,碰到不相同的说明大家相同的字符已经没了,立马结束,如果都相同,那么说明最长的公共就是自己。
使用到string类的substr函数,这个函数可以用来返回string类字符串的子串。
实际操作是两个循环,外循环字符串比较变动,内循环单个字符比较。
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];
}
};