1 static int wing=[]() 2 { 3 std::ios::sync_with_stdio(false); 4 cin.tie(NULL); 5 return 0; 6 }(); 7 8 9 class Solution 10 { 11 public: 12 string longestCommonPrefix(vector<string>& strs) 13 { 14 string s=""; 15 int sz=strs.size(); 16 if(sz==0) 17 return s; 18 if(sz==1) 19 return strs[0]; 20 int subsz=strs[0].size(); 21 int i=0,j=0; 22 for(;i<subsz;i++) 23 { 24 for(j=0;j<sz;j++) 25 { 26 if(i+1>strs[j].size()||strs[j][i]!=strs[0][i]) 27 return s; 28 } 29 s=s+strs[0][i]; 30 } 31 return s; 32 } 33 };
双循环,一个字符一个字符地比较
浙公网安备 33010602011771号