寻找最长公共前缀

最新推荐文章于 2024-10-01 18:51:18 发布

Lcz-

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量56

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_62034891/article/details/129800818

版权

该代码实现了一个Java函数，用于在字符串数组中找到最长公共前缀。它通过遍历数组并使用startsWith方法检查每个字符串是否以当前公共前缀开始，如果不是，则缩短公共前缀直至找到或变成空字符串。

摘要由CSDN通过智能技术生成

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

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

本题思路：for循环遍历每数组str[]（即s），用starWith（）方法检测字符串是否以指定的子字符串输出，输出为boolean值，用substring()方法截取公共字符串。

class Solution{
	public String prefix(String[] str){ 
	String s=str[0];
	if(str.length==0||str==null)
		return"";
	for(int i=0;i<str.length;i++) {
		//stsrtsWith()方法是用来检测字符串是否以指定的子字符串开始有前缀，如果是返回true，否则false
		while(!str[i].startsWith(s)) {
			if(s.length()==0) {
				return"";
				}
			s=s.substring(0, s.length()-1);//substring()方法是用来字符串的截取
			
		}
	}
	return s;
	}
}
public class tetst9 {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		String []strs= {"flow","flower","flight"};
	Solution solution=new Solution();
	System.out.println(solution.prefix(strs));
	}
}