Longest Common Prefix

Longest Common Prefix

class Solution {public:    string longestCommonPrefix(vector<string>& strs) {        string ans = "";if (strs.size() == 0) return ans;for (int i = 0; i < strs[0].size(); i++){int flag = 1;for (vector<string>::iterator it1 = strs.begin(); it1 != strs.end(); it1++){if (i>=(*it1).size()||(*it1).at(i) != strs[0].at(i)){flag = 0;break;}}if (flag)ans += strs[0].at(i);elsebreak;}return ans;}};

思路上要注意的地方:

1:要不要先给字符串从大到小排个序,不然一个长的字符串跟一个短的字符串比,有些小问题

代码要注意的地方:

1:当vector为空的时候,用iterator遍历好像有点问题,所以要先判断vector的大小

2:cout好像不支持string的输出,要输出来看的话应该把string强制转换为char*,比如(char*)string.c_str();