题目解答运行结果一、先看题1、输入字符串数组 strs里面放多个字符串。2、公共前缀所有字符串都必须拥有并且是开头连续。flower 和 flow开头共同 flo再加 flight共同只有 fl3、只要有任意一个字符串在这个位置字符不一样公共前缀就到此截止。4、特殊情况数组只有 1 个字符串那这个字符串本身就是公共前缀。5、如果第一个字符就不一样直接返回空串。6、注意不是找任意位置公共子串必须是开头。[abc,xabc] 公共前缀是空不是 abc。二、想法拿第一个字符串当作候选公共前缀。然后依次拿后面每一个字符串和候选前缀对比不断缩短候选前缀直到它和当前字符串开头匹配如果候选前缀缩到空字符串直接返回 不用继续看剩下字符串。三、1、如果 strsSize 0没有字符串返回空串。2、外层循环 i遍历第一个字符串每一个字符下标 i。3、取出参考字符 c strs [0][i]4、内层循环 j遍历剩下所有字符串 j 从 1 到 strsSize-1如果 strs [j][i] \0 当前字符串到末尾了→直接截断返回前缀如果 strs [j][i] ! c →字符不同截断返回前缀5、外层循环正常走完代表第一个字符串全部是公共前缀返回 strs [0]
【题目练习】最长公共前缀
题目解答运行结果一、先看题1、输入字符串数组 strs里面放多个字符串。2、公共前缀所有字符串都必须拥有并且是开头连续。flower 和 flow开头共同 flo再加 flight共同只有 fl3、只要有任意一个字符串在这个位置字符不一样公共前缀就到此截止。4、特殊情况数组只有 1 个字符串那这个字符串本身就是公共前缀。5、如果第一个字符就不一样直接返回空串。6、注意不是找任意位置公共子串必须是开头。[abc,xabc] 公共前缀是空不是 abc。二、想法拿第一个字符串当作候选公共前缀。然后依次拿后面每一个字符串和候选前缀对比不断缩短候选前缀直到它和当前字符串开头匹配如果候选前缀缩到空字符串直接返回 不用继续看剩下字符串。三、1、如果 strsSize 0没有字符串返回空串。2、外层循环 i遍历第一个字符串每一个字符下标 i。3、取出参考字符 c strs [0][i]4、内层循环 j遍历剩下所有字符串 j 从 1 到 strsSize-1如果 strs [j][i] \0 当前字符串到末尾了→直接截断返回前缀如果 strs [j][i] ! c →字符不同截断返回前缀5、外层循环正常走完代表第一个字符串全部是公共前缀返回 strs [0]
