做venn图网站,网站建设公司知名,山西省建设厅招标网站首页,wordpress服务端编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀#xff0c;返回空字符串 。
示例 1:
输入: [flower,flow,flight] 输出: fl 示例 2:
输入: [dog,racecar,返回空字符串 。
示例 1:
输入: [flower,flow,flight] 输出: fl 示例 2:
输入: [dog,racecar,car] 输出: 解释: 输入不存在公共前缀。 说明:
所有输入只包含小写字母 a-z 。 思路 因此依次遍历字符串当遍历到第 i 个字符串的时候找到最长公共前缀执行了 n 次遍历之后算法就会返回最终答案。
public String longestCommonPrefix(String[] strs) {if (strs.length 0) return ;String prefix strs[0];for (int i 1; i strs.length; i)while (strs[i].indexOf(prefix) ! 0)prefix prefix.substring(0, prefix.length() - 1); return prefix;
}
