14. Longest Common Prefix
来源:互联网 发布:淘宝商品佣金查询 编辑:程序博客网 时间:2024/06/16 01:33
找出n个字符串的最长前缀
public class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length == 0) return new String(""); if(strs.length == 1) return strs[0]; StringBuilder stringBuilder = new StringBuilder(); int min_len = 2147483647; for(int i = 0; i < strs.length; ++i) { min_len = Math.min(min_len, strs[i].length()); } for(int pos = 0; pos < min_len; ++pos) { boolean ok = true; boolean flag = false; char c = ' '; for(int k = 0; k < strs.length; ++k) { if(!flag) { c = strs[k].charAt(pos); flag = true; } else { if(c != strs[k].charAt(pos)) { ok = false; break; } } } if(!ok) return stringBuilder.toString(); stringBuilder.append(strs[0].charAt(pos)); } return stringBuilder.toString(); }}
阅读全文
0 0
- 14. Longest Common Prefix
- 14.Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 14. Longest Common Prefix
- 嵌入式SQLite数据库架构和设计
- 利用 双向循环链表 实现通讯录的功能
- Problem D: 质心算法
- 问题 D: 年终奖金
- PCLK,VSYNC和HSYNC的关系
- 14. Longest Common Prefix
- Java 关于类型类、this.getClass()的理解
- 数位DP HDU3555+CF55D+HDU2089
- [LeetCode
- MySQL存储引擎
- 链表排序
- JAVA传入换行属性
- nyoj-20 吝啬的国度
- 搜索 G题