给定一个字符数组,要求找到其中的最长公共前缀
输入:strs = [“flower”,“flow”,“flight”]
输出:“fl”
思路:
先找出数组中的最短的字符串,然后再利用indexOf函数来判断是不是公共前缀,如果不是,则将最短的字符串-1再判断
indexOf方法详解:
- indexOf(int ch)返回指定字符在此字符串中第一次出现处的索引
- indexOf(String str) 返回指定子字符串在此字符串中第一次出现处的索引
- indexOf(int ch, int fromIndex) 返回在此字符串中第一次出现指定字符处的索引,从指定的索引开始搜索
- indexOf(String str, int fromIndex) 返回指定子字符串在此字符串中第一次出现处的索引,从指定的索引开始
代码实现
public String longestCommonPrefix(String[] strs) {
int min = Integer.MAX_VALUE;
String s1="";
for (String s : strs) {//找出最短的字符串
if (s.length()<min){
min = s.length();
s1=s;
}
}
for (String s : strs){
//s.indexOf(s1):返回s1在s中第一次出现的下标
while (s.indexOf(s1)!=0){//不为0,表示不是前缀
s1= s1.substring(0,s1.length()-1);
}
}
return s1;
}