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 };

双循环,一个字符一个字符地比较

posted on 2018-04-14 16:53  高数考了59  阅读(91)  评论(0)    收藏  举报