多语言展示
当前在线:733今日阅读:195今日分享:41

如何寻找字符串数组的最长公共前缀

题目:编写一个函数来查找字符串数组中的各个字符串的最长公共前缀。如果不存在公共前缀,返回空字符串。
工具/原料
1

Eclipse

2

JDK1.8

方法/步骤
1

编写方法,遍历所有字符串,寻找公共前缀图示,以第一个字符串作为初始前缀,逐个遍历其余字符串,比较后获取公共部分,并将公共部分作为新的初始前缀,如果前缀部分已经是空串,直接返回即可。

2

编写测试方法图示,主方法中,指定测试用例,调用方法进行测试

3

运行测试方法,观察输出图示,观察控制台输出,算法运行正确,结果符合预期

推荐信息