本文共 1399 字,大约阅读时间需要 4 分钟。
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
说明:所有输入只包含小写字母 a-z 。
自己写的代码
class Solution { public String longestCommonPrefix(String[] strs) { //输入值为空的时候直接返回 if(strs.length<1) return ""; //用来保存第一个值,然后和其他字符串相同下标的值进行比较 char temp=' '; //用于动态增加字符串 StringBuilder sb = new StringBuilder(); //通过循环对比字符串 //外循环,第一个字符串里面的字符 a:for(int i = 0;i=strs[j].length()||temp!=strs[j].charAt(i)){ break a; } } //遍历一边都相等,把字符加到StringBuilder里面去 sb.append(temp); } //用来判读,如果sb对象里的值为初始值, //则意味着没有添加。直接返回 if(sb.indexOf(" ")==0){ return ""; } return sb.toString(); }}
完成了第二个加油加油欧里给! ------swrici
转载地址:http://gfdvi.baihongyu.com/