草原上的牛们都有各种各样的名字,它们认为名字中包含共同的前缀表示有共同的祖先。现在草原上的牛们请求你帮忙找出他们中间有哪些牛有共同的祖先,请编写一个函数,求解这些名字中的最长公共前缀。如果不存在共同的祖先(没有公共前缀),请返回空字符串””。请编写一个函数 ,返回字符串数组中的最长公共前缀。
区块链毕设网qklbishe.com为您提供问题的解答
草原上的牛们都有各种各样的名字,它们认为名字中包含共同的前缀表示有共同的祖先。现在草原上的牛们请求你帮忙找出他们中间有哪些牛有共同的祖先,请编写一个函数,求解这些名字中的最长公共前缀。如果不存在共同的祖先(没有公共前缀),请返回空字符串””。请编写一个函数,返回字符串数组中的最长公共前缀。
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ public String findAncestor (String[] names) { if(names.length == 0) return ""; if(names.length == 1) return names[0]; int flag = -1; for(int i = 0 ; i < names[0].length() ; i++){ char tem = names[0].charAt(i); for(int j = 1 ;j < names.length; j++){ if(tem != names[j].charAt(i)){ flag = i; return names[0].substring(0,flag); } } } return names[0]; } }
45:00
以上就是关于问题草原上的牛们都有各种各样的名字,它们认为名字中包含共同的前缀表示有共同的祖先。现在草原上的牛们请求你帮忙找出他们中间有哪些牛有共同的祖先,请编写一个函数,求解这些名字中的最长公共前缀。如果不存在共同的祖先(没有公共前缀),请返回空字符串””。请编写一个函数 ,返回字符串数组中的最长公共前缀。的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训