草原上的牛们都有各种各样的名字，它们认为名字中包含共同的前缀表示有共同的祖先。现在草原上的牛们请求你帮忙找出他们中间有哪些牛有共同的祖先，请编写一个函数，求解这些名字中的最长公共前缀。如果不存在共同的祖先（没有公共前缀），请返回空字符串""。请编写一个函数，返回字符串数组中的最长公共前缀。
示例1
输入
["touthill", "touttail", "toutrain"]
输出
"tout"
备注:
1 0 names[i] 仅由小写英文字母组成
加载中...
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ public String findAncestor (String[] names) { // write code here } }
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串vector * @return string字符串 */ string findAncestor(vector<string>& names) { // write code here } };
#coding:utf-8 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param names string字符串一维数组 # @return string字符串 # class Solution: def findAncestor(self , names ): # write code here
using System; using System.Collections.Generic; class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ public string findAncestor (List<string> names) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ function findAncestor( names ) { // write code here } module.exports = { findAncestor : findAncestor };
<?php /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ function findAncestor( $names ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param names string字符串一维数组 # @return string字符串 # class Solution: def findAncestor(self , names: List[str]) -> str: # write code here
package main import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ func findAncestor( names []string ) string { // write code here }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @param namesLen int names数组长度 * @return string字符串 */ char* findAncestor(char** names, int namesLen ) { // write code here }
# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param names string字符串一维数组 # @return string字符串 # class Solution def findAncestor(names) # write code here end end
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ def findAncestor(names: Array[String]): String = { // write code here } }
object Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ fun findAncestor(names: Array<String>): String { // write code here } }
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ public String findAncestor (String[] names) { // write code here } }
/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ export function findAncestor(names: string[]): string { // write code here }
public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ func findAncestor ( _ names: [String]) -> String { // write code here } }
struct Solution{ } impl Solution { fn new() -> Self { Solution{} } /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param names string字符串一维数组 * @return string字符串 */ pub fn findAncestor(&self, names: Vec<String>) -> String { // write code here } }
["touthill", "touttail", "toutrain"]
"tout"