longest common prefix (C++ code)

Leetcode Longest Common Prefix, Jan 17 '12

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

Tips: 空字符串不能用NULL返回，新建了一个string才返回成功的。

0. //find common prefix of two strings  
1.   
2. string  findcommon(string first,  string second){  
3.   
4.    string res;  
5.   
6.    for(int i = 0; i < first.length(); i++){  
7.   
8.       if(i >= second.length()) break;  
9.   
10.       if(first[i] != second[i]) break;  
11.   
12.       else res.push_back(first[i]);  
13.   
14.   }  
15.   
16.    return res;  
17.   
18. }  
19.   
20. //main function  
21.   
22.  string longestCommonPrefix(vector<string> &strs) {  
23.   
24.         string res;  
25.   
26.         if(strs.empty()) return res;  
27.   
28.        res = strs[0];  
29.   
30.         for(int i = 1; i < strs.size(); i++){  
31.   
32.            string temp = strs[i];  
33.   
34.             res = findcommon(res, temp);  
35.   
36.         }  
37.   
38.                    
39.   
40.       return res;  
41.   
42.     }