No.014 Longest Common Prefix

14. Longest Common Prefix

  • Total Accepted: 112204
  • Total Submissions: 385070
  • Difficulty: Easy

  Write a function to find the longest common prefix string amongst an array of strings.

思路:

  题目很简单,求字符串数组的最长的共同前缀。也没什么思路,诸位比较呗,代码如下:

 1 public class No_014 {
 2     public String longestCommonPrefix(String[] strs) {
 3         if(strs == null || strs.length == 0){
 4             return "" ;
 5         }
 6         StringBuilder res = new StringBuilder() ;
 7       //通过flag标志位来判断是否结束循环,以及是否应该加入返回的结果中
 8         boolean flag = true ;  
 9         int index = 0 ;
10         while(flag){
11             char ch ;
12             if(index < strs[0].length()){
13                 ch = strs[0].charAt(index) ;
14             }else{
15                 flag = false ;
16                 continue ;
17             }
18             for(int i = 1 ; i < strs.length ; i++){
19                 if(index < strs[i].length() && strs[i].charAt(index) == ch){
20                     continue ;
21                 }else{
22                     flag = false ;
23                     break ;
24                 }    
25             }
26             //通过判断flag的值来判断是否是满足所有条件的
27             if(flag){
28                 res.append(ch) ;
29                 index++ ;
30             }            
31         }
32         return res.toString() ;      
33     }
34 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏前端布道

操作数组不要只会for循环

很多时候,我们在操作数组的时候往往就是一个for循环干到底,对数组提供的其它方法视而不见。看完本文,希望你可以换种思路处理数组,然后可以写出更加漂亮、简洁、函数...

3059
来自专栏算法修养

PAT 甲级 1060 Are They Equal

1060. Are They Equal (25) 时间限制 50 ms 内存限制 65536 kB 代码长度限制 16000 B ...

2995
来自专栏数据结构与算法

BZOJ3671: [Noi2014]随机数生成器(贪心)

第1行包含5个整数,依次为 x_0,a,b,c,d ,描述小H采用的随机数生成算法所需的随机种子。第2行包含三个整数 N,M,Q ,表示小H希望生成一个1到 N...

822
来自专栏Golang语言社区

Go语言使用sort包对任意类型元素的集合进行排序的方法

本文实例讲述了Go语言使用sort包对任意类型元素的集合进行排序的方法。分享给大家供大家参考。具体如下: 使用sort包的函数进行排序时,集合需要实现sort....

27511
来自专栏hotqin888的专栏

golang

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hotqin888/article/det...

1963
来自专栏Spring相关

第12章—使用NoSQL数据库—使用MongoDB+Jpa操作数据库

SpringData还提供了对多种NoSQL数据库的支持,包括MongoDB;neo4j和redis.他不仅支持自动化的repository,还支持基于模板的数...

992
来自专栏along的开发之旅

C#三元运算符?:高级点的用法

当看到,(selectionMethod==0)?(ISelectionMethod)new EliteSelection():            ...

1283
来自专栏calmound

UVA Hangman Judge

英语太烂啊。 In ``Hangman Judge,'' you are to write a program that judges a series of ...

3307
来自专栏互联网杂技

聊聊ES7与ES8特性

ES7只有2个特性: includes() 指数操作符 ES8尚未发布(2017年1月),下面是它已经完成起草的一些特性: Object.values() O...

3449
来自专栏Golang语言社区

Go语言使用sort包对任意类型元素的集合进行排序的方法

本文实例讲述了Go语言使用sort包对任意类型元素的集合进行排序的方法。分享给大家供大家参考。具体如下: 使用sort包的函数进行排序时,集合需要实现sort....

2667

扫码关注云+社区

领取腾讯云代金券