LeetCode题目#14（字符串类）——最长公共前缀

最新推荐文章于 2022-05-17 10:21:57 发布

千川Maple

最新推荐文章于 2022-05-17 10:21:57 发布

阅读量277

点赞数

分类专栏：算法编程集锦文章标签：字符串 leetcode java

本文链接：https://blog.csdn.net/qq_36396763/article/details/112917948

版权

算法编程集锦专栏收录该内容

18 篇文章 76 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

原题题目及链接如下：
https://leetcode-cn.com/problems/longest-common-prefix/submissions/
在这里插入图片描述

我的解法及思路如下：

/*
思路：纵向比对。
1.首先判断字符串数组长度，如果为0，则直接返回""
2.循环取得最短的字符串长度，作为后面的循环次数；创建一个StringBuffer用于拼接公共前缀
3.双层循环，纵向比对每个字符串，使用count作为计数位，如果内循环完成一轮后，count=字符串数组的长度，则公共前缀+1
4.return 公共前缀StringBuffer.toString
*/
class Solution {
   
    public String