摘要: 力扣 题目14-- 最长公共前缀 题目 题解 1.先找到最短的那个字符 因为公共前缀最长的情况下就是最短的字符本身 2.用最短字符的长度从右往左遍历并与其他字符的相同位置比较(取子字符串用substr 比较用compare) 如果用完全匹配成功的保存一下,然后直接跳出循环即可,这样比起从左向右省下了不少时间 代码 #include< 阅读全文
posted @ 2022-04-01 12:56 无聊的阿库娅 阅读(26) 评论(0) 推荐(0) 编辑