14. 最长公共前缀【测试岗常见算法题】

2021-06-04 09:04

阅读：405

标签：code ble ase ems flight problems tps common 测试用例

题目

14. 最长公共前缀---频率5次

输入：strs = ["flower","flow","flight"] 输出："fl"
输入：strs = ["dog","racecar","car"]
输出：""
测试用例:["reflower","flow","flight"]
测试结果:""

思路

这个没有模板思路。只是正常解题思路---对比基点，不断更新基点。
设置基点，然后不断循环string来比对基点。如果不是以基点开头的话，则就把基点从后往前减一。不断循环。直至结束


class Solution {
    public String longestCommonPrefix(String[] strs) {
        if(strs.length==0){return "";}
        if(strs.length==1){return strs[0];}
        String base = strs[0];
        int index = 1;
        while (index

14. 最长公共前缀【测试岗常见算法题】

标签：code ble ase ems flight problems tps common 测试用例

原文地址：https://www.cnblogs.com/wfer/p/14655589.html

上一篇：Python 启动 FastAPI 报错 Error: [WinError 10013] 以一种访问权限不允许的方式做了一个访问套接字的尝试

下一篇：Python基础（二十二）：面向对象“类”第五课——封装、继承、多态

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：14. 最长公共前缀【测试岗常见算法题】
文章链接：http://soscw.com/index.php/essay/90337.html

亲，登录后才可以留言！

14. 最长公共前缀【测试岗常见算法题】

题目

思路

评论

热门文章

推荐文章

最新文章

置顶文章