题解 | 最长公共前缀

#include <string>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param strs string字符串vector 
     * @return string字符串
     */
    string longestCommonPrefix(vector<string>& strs) {
        // write code here
        //n个字符串，不用指针，因为是字符数组 直接用下标访问。
        //从第一个字符开始遍历 遇到不匹配的就退出。
        string res;
        int size=strs.size();
        if(size==0)return res;
        int size0=strs[0].size();
        char s;
        for(int i=0;;i++){//这是第几个字符
		  //这里还能优化 i的条件是i<=size0-1，直接写到第一个循环里就行了
            if(i<=size0-1)s=strs[0][i];
            for(int j=0;j<size;j++){
                if(i>(strs[j].size()-1)||strs[j][i]!=s)return res;
            }
            res+=s;
        }
        return res;

    }
};