leetcode 最长公共前缀
Posted tsinghuacoming
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 最长公共前缀相关的知识,希望对你有一定的参考价值。
1. 解法一 垂直扫描法 对于有关字符串数组的题目,可以巧妙利用java的异常机制来处理多种边界情况
2. 水平扫描法 (indexOf() 函数的参数可以是一个字符串,因此可以用 .indexOf(prefix) 是否为0 来 判断前缀是否相同,如果不相同就使用prefix的0 - length-2 的字串继续判断)
3.分治法
以上是关于leetcode 最长公共前缀的主要内容,如果未能解决你的问题,请参考以下文章