14. 最长公共前缀【测试岗常见算法题】
2021-06-04 09:04
阅读：410
标签：code ble ase ems flight problems tps common 测试用例 14. 最长公共前缀---频率5次 输入：strs = ["flower","flow","flight"] 输出："fl" 这个没有模板思路。只是正常解题思路---对比基点，不断更新基点。 14. 最长公共前缀【测试岗常见算法题】 标签：code ble ase ems flight problems tps common 测试用例 原文地址：https://www.cnblogs.com/wfer/p/14655589.html题目
输入：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
评论
亲，登录后才可以留言！