LeetCode:Longest Common Prefix

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

Solution:题意要求求取字符串数组的最长公共前缀子串。从位置0开始，对每一个位置比较所有的字符串，直到遇到不匹配的字符串位置

class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {

if(strs.empty()) return "";

for(int index=0;index<strs[0].size();index++)
for(int i=1;i<strs.size();i++)
if(strs[i][index]!=strs[0][index])
return strs[0].substr(0,index);

return strs[0];

}
};