我的代码:(4ms)
/*好像又加了数据,结果RE了。*/ class Solution {public: string longestCommonPrefix(vector& strs) { string res=""; if(strs.empty()){ return res; } for(int j=0;j
改正之后的代码:先找出一个最短的。
class Solution {public: string longestCommonPrefix(vector& strs) { string res=""; if(strs.empty()){ return res; } int lens=strs[0].size(); for(int i=1;i
最快:(0ms)
class Solution {public: string longestCommonPrefix(vector& strs) { if(strs.empty()) return ""; int n=strs.size(); string s=strs[0]; for(int i=1;i strs[i].length()) s=s.substr(0,strs[i].length()); for(int j=0;j
这是另一种方法。我的是,外层遍历字符串,内层遍历字符串数组。这个是反过来。