【力扣经典面试题】14. 最长公共前缀

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        // 第一种特殊情况 如果字符串数组为空则返回空字符
        if (!strs.size()) {
            return "";
        }
 
        // 正常情况的字符数组情况。首先声明字符第一单词的长度，字符数组长度
        int length = strs[0].size();
        int count = strs.size();
 
        // 第一for循环
        // 实现控制单词字母的索引下标，即每次实现单词从左到右逐一遍历
        for (int i = 0; i < length; ++i) {
            // 记录每一次需要比较的字母
            char c = strs[0][i];
            // 第二个for循环实现除第一个单词以外的所有单词字母对比，其中通过count实现每个单词遍历
            for (int j = 1; j < count; ++j) {
                // 通过if判断语句实现
                // 比较相同索引下标的字母是否相同，如果相同则继续第二个for循环，如果不相同则结束循环，返回遍历结果
                if (i == strs[j].size() || strs[j][i] != c) {
                    // 因为索引相同下标的字母遇到不同，结束循环，返回结果
                    return strs[0].substr(0, i);
                }
            }
        }
        // 第三种情况，如果所有字母均与第一个单词字母相同，则返回第一个单词strs[0];
        return strs[0];
    }
};