题目: 求多个字符串的最长公共前缀。
题解: 都跟第一个字符串比一下就行了,注意字符串长度边界。
class Solution { public: string longestCommonPrefix(vector<string>& strs) { int n = (int)strs.size(); if (n == 0)return ""; if (n == 1)return strs[0]; int index = 0; while(true){ bool findIndex = false; for (int i = 1; i < n; ++i){ if (index >= strs[i].size() || index >= strs[0].size() || strs[i][index] != strs[0][index]){ findIndex = true; break; } } if (findIndex) break; index ++; } return strs[0].substr(0, index); } };