题目描述
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
解题思路
本题就是一个模拟。
遍历每一个字符,看是否在所有的字符串中都存储,存在就继续遍历下一个。否则就进行返回。
代码
class Solution { public: string longestCommonPrefix(vector<string>& strs) { string ret; int pos=0; while(1) { if(pos>=strs[0].size()) return ret; //设置一个初始值 char ch=strs[0][pos]; //遍历所有的字符串 for(auto& s:strs) { if(pos>=s.size()||ch!=s[pos]) return ret; } pos++; ret+=ch; } return ret; } };