您的位置:首页 > 其它

LeetCode-Longest Common Prefix

2013-07-09 20:53 330 查看
class Solution {
public:
string longestCommonPrefix(vector<string> &strs) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
string prefix;
vector<string>::iterator iter;
string::size_type maxLen = 0;
for (iter = strs.begin(); iter != strs.end(); ++iter)
{
maxLen = max((*iter).size(), maxLen);
}
string::size_type i = 0;
for (; i < maxLen; ++i)
{
char c;
for (iter = strs.begin(); iter != strs.end(); ++iter)
{
if (iter == strs.begin())
{
c = (*iter)[i];
}
else if (c != (*iter)[i])
{
break;
}
}
if (iter != strs.end())
{
break;
}
}
prefix = strs.size() != 0 ? strs[0].substr(0, i) : prefix;
return prefix;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: