2201_75845472的博客

原创 leetCode14.最长公共前缀

定义c表示遍历到的str[0]的第i个位置上的字符，遍历比较第j个字符串中第i个位置的字符，若不相同则当前列不再属于公共前缀，此列之前的字符串为最长公共子前缀。从str[0][0]即字符串数组第一个字符串的第一个字母为基准，从前往后遍历字符串的每一列，比较每一列的字母是否相同；strs[0].substr(0,i)表示从strs[0]中第0个位置到第i个位置的字串，即最长公共前缀。编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。输入不存在公共前缀。