如何用java语言返回一组字符串的最长公共前缀?例如abcd,abc,abcdef,返回abc.

JavaScript021

如何用java语言返回一组字符串的最长公共前缀?例如abcd,abc,abcdef,返回abc.,第1张

public static void main(String[] args) {

String[] s = new String[]{"abcfg","abef","abdgg"}

System.out.print("字符串数组为:")

for(String ss : s){

System.out.print(ss+",")

}

System.out.println()

//首先找出长度最小的字符串

String minStr = s[0]

for(int i = 0 i < s.length i++){

if(minStr.length() > s[i].length()){

minStr = s[i]

}

}

System.out.println("长度最小的字符串:"+minStr)

String result = ""

//循环长度最小字符串的每个字符,如果每个字符串都包含了这个字符,那么结果就加上它

for(int i = 0 i < minStr.length() i++){

char ch = minStr.charAt(i)

boolean b = true

//循环数组,判断每个字符串是否包含ch这个字符

for(int j = 0 j < s.length j++){

if(s[j].charAt(i) == ch){

}else{

b = false

}

}

//都包含,结果加上该字符

if(b){

result += ch

}

}

System.out.println("公共字符串:"+result)

}

望采纳

是的,Commonprefix可以用于中文。Commonprefix是一种字符串处理技术,它可以帮助您快速找出一组字符串中的最长公共前缀。它的原理是,通过比较字符串中的每个字符,找出它们之间的最长公共前缀。Commonprefix可以用于中文字符串,因为它只需要比较字符串中的每个字符,而不需要考虑语义或语法。因此,Commonprefix可以用于中文字符串,以帮助您快速找出一组字符串中的最长公共前缀。