实际上是个简单题,有几个样本比较刁钻吧,还是自己水平不够
主要思想是先检验第一个字符串的第一个字符,如果跟后面字符串中相同位置的字符一样,则是前缀的一部分,然后检验第一个字符串的第二个字符,以此类推
class Solution {public: string longestCommonPRefix(vector<string>& strs) { if(strs.empty() || strs[0] == "")return ""; if(strs.size() == 1) return strs[0]; string ans = ""; int size = strs.size(), index = 0; while(1) { char pivot = strs[0][index]; bool flag = true; for (int i = 0; i < size; ++i) { if(strs[i][index] != pivot) { flag = false; break; } } if(flag){ ans += pivot; index++; } else break; } return ans; }};
新闻热点
疑难解答