码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode[14]Longest Common Prefix

时间:2015-02-10 14:41:50      阅读:157      评论:0      收藏:0      [点我收藏+]

标签:

Write a function to find the longest common prefix string amongst an array of strings.

class Solution {
public:
    string longestCommonPrefix(vector<string> &strs) {
       int lenOfstrs= strs.size();
       if(!lenOfstrs)return "";
       string Prefix=strs[0];
       for(int i=1;i<lenOfstrs;i++)
       {
           if(Prefix.length()==0||strs[i].length()==0)
              return "";
           int len=min(Prefix.length(),strs[i].length());
           int j=0;
           for(;j<len;j++)
           {
               if(Prefix[j]!=strs[i][j])
                 break;
           }
           Prefix=Prefix.substr(0,j);
       }
       return Prefix;
    }
};

 

leetcode[14]Longest Common Prefix

标签:

原文地址:http://www.cnblogs.com/Vae98Scilence/p/4283688.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!