宁波建设工程主管部门网站,lnmp快速安装wordpress,网页设计课程培训班,免费公司网站模版最长公共前缀 题目说明#xff1a; * 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀#xff0c;返回空字符串 。 示例 1#xff1a; * 输入#xff1a;strs [flower,flow,flight] * …最长公共前缀 题目说明 * 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀返回空字符串 。 示例 1 * 输入strs [flower,flow,flight] * 输出fl * 示例 2 * 输入strs [dog,racecar,car] * 输出 * 解释输入不存在公共前缀。 * public class LongestCommonPrefix_0004 {public static void main(String[] args) {// 测试验证代码}public static String longestCommonPrefix(String[] strs) {return null;} }结果 public class LongestCommonPrefix_0004 {public static void main(String[] args) {String[] strs new String[]{flower, flow, flight};System.out.println(LongestCommonPrefix_0004.longestCommonPrefix(strs));}public static String longestCommonPrefix(String[] strs) {//首先判断它的字符串是否为空如果为空则返回为空字符。if (strs.length 0) {return ;}//定义一个临时变量String temp strs[0];for (int i 1; i strs.length; i) {int j 0;for (; j temp.length() j strs[i].length(); j) {//如果temp的单字符 不同与 strs则直接结束if (temp.charAt(j) ! strs[i].charAt(j)) {break;}}//获取到共同前缀temp temp.substring(0, j);// 判断共同前缀是否为空if (temp.equals()) {return temp;}}return temp;} }