class Solution {//straightforward, and easy
public:
string longestCommonPrefix(vector<string> &strs) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
if (strs.empty()) return "";
string result("");
for(int sii = 0; 1; ++sii){
for(int vjj = 0; vjj < strs.size(); ++vjj){
if (sii >= strs[vjj].size() || strs[0][sii] != strs[vjj][sii]){
return result;
}
}
result.push_back(strs[0][sii]);
}
}
};
Solving problems is fun. But solving the same problem over and over is pain. Once solved, forever solved.
sourcecode
Monday, December 3, 2012
Longest Common Prefix
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment