3.最长公用前缀(java)

3.最长公用前缀

速看: str.indexOf(s): 检测 str中有没有s;有返回其索引;没有返回-1

3.1问题:

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀,返回空字符串 ""。

示例 1:

输入: ["flower","flow","flight"]
输出: "fl"

来源:力扣(LeetCode)

3.2解答

思路:以第一个字符串作为标准串,去和后面的比较,不符合就将此字符串减去一个字符

public class Solution7 {

	  public String longestCommonPrefix(String[] strs) {
	      
		if(strs.length==0) return "";
		String p=strs[0];
		for(int i=1;i

你可能感兴趣的:(笔试题)