代码改变世界

leetcode - Longest Common Prefix

2013-04-25 22:20  张汉生  阅读(145)  评论(0)  编辑  收藏  举报

题目描述：点击此处

 1 class Solution {
 2 public:
 3   string longestCommonPrefix(vector<string> &strs) {
 4     // Start typing your C/C++ solution below
 5     // DO NOT write int main() function
 6     if (strs.size()<=0)
 7       return "";
 8     vector<string>::iterator si = strs.begin();
 9     string ans = *si;
10     for (si++; si!=strs.end() && ans.length()>0;si++){
11       string cur = * si;
12       int i;
13       for (i=0; i<ans.length() && i<cur.length(); i++){
14         if (cur.at(i) != ans.at(i))
15           break;
16       }
17       ans = ans.substr(0,i);
18     }
19     return ans;
20   }
21 };