关于java:leetcode算法14最长公共前缀

👏👏👏

哈喽！大家好，我是【学无止境小奇】，一位酷爱分享各种技术的博主！😍😍😍

⭐【学无止境小奇】的创作主旨：每一条命令都亲自执行过，每一行代码都理论运行过，每一种办法都实在实际过，每一篇文章都良心制作过。✊✊✊

⭐【学无止境小奇】的博客中所有波及命令、代码的中央，除了提供图片供大家参考，另外会在图片下方提供一份纯文本格式的命令或者代码不便大家粘贴复制间接执行命令或者运行代码。🤝🤝🤝

⭐如果你对技术有着浓重的趣味，欢送关注【学无止境小奇】，欢送大家和我一起交换。😘😘😘

❤️❤️❤️感激各位朋友接下来的浏览❤️❤️❤️

文章目录
一、leetcode 算法
1、最长公共前缀
1.1、题目
1.2、思路
1.3、答案
一、leetcode 算法
1、最长公共前缀
1.1、题目
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串“”。
示例 1：
输出：strs = [“flower”,“flow”,“flight”]
输入：“fl”

1.2、思路
思路一：本题要抓住几个次要的点，首先是公共前缀，那么就是从第一个字符开始找公共的前缀，并且是最长的，那么意味着最长不能超过任意一个字符串的长度，例如数组中其它的字符串都很长，其中有一个字符串为“a”，那么最终的字符串长度不会超过“a”的长度。这样的话咱们能够先把第一个字符串拿进去，而后用第一个字符和其余字符串的第一个字符相比，如果雷同，那么就拿第一个字符串的第二个字符和其余的字符串相比，以此类推，只到呈现字符不雷同或者第一个字符串的长度都比完了就完结了。

1.3、答案
在这里插入图片形容

class Solution {

public String longestCommonPrefix(String[] strs) {if(strs == null || strs.length ==0){return "";}
    int length = strs[0].length();
    int count = strs.length;
    for(int i = 0; i < length; i++){char c = strs[0].charAt(i);
        for(int j = 1; j < count; j++){if(i == strs[j].length() || strs[j].charAt(i) != c){return strs[0].substring(0,i);
            }
        }
    }
    return strs[0];
}

}