image.png
    思路

    1. class Solution {
    2. public:
    3.     string longestCommonPrefix(vector<string>& strs) {
    4.         string res;
    5.         for(int i = 0; ;i++){
    6.             if(i >= strs[0].size()) return res;
    7.             char t = strs[0][i];
    8.             for(auto str : strs){
    9.                 if(i >= str.size() || str[i] != t) return res;
    10.             }
    11.             res += t;
    12.         }
    13.         return res;
    14.     }
    15. };

    每次枚举第i个字母 与第一个string做比较
    case0 第一个string长度不足
    case1 后面的string长度不足 i>=s.size()
    case2 字符不同 str[i] != t