首页 > 其他 > 详细

Leetcode 14 Longest Common Prefix

时间:2016-03-18 23:21:41      阅读:337      评论:0      收藏:0      [点我收藏+]

最长公共子串,我使用的方法是枚举

 1 class Solution {
 2 public:
 3     string longestCommonPrefix(vector<string>& strs) {
 4         string ans = "";
 5         if (strs.size() != 0)
 6             {for (int i = 0; i< strs[0].size(); ++i )
 7             {
 8                 bool flg = false;
 9                 ans = strs[0].substr(0,i+1);
10                 for (int j = 1; j < strs.size();++j)
11                 {
12                     if(strs[j].substr(0,i+1) != ans) {
13                         flg = true;
14                         break;
15                     }
16                 }
17                 if(flg) {
18                     ans = ans.substr(0,i);break;
19                 }
20             }
21             
22         }
23         return ans;
24     }
25 };

 

Leetcode 14 Longest Common Prefix

原文:http://www.cnblogs.com/onlyac/p/5293685.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!