14. Longest Common Prefix
来源:互联网 发布:软件测试需求分析 编辑:程序博客网 时间:2024/06/05 03:52
题目:
Write a function to find the longest common prefix string amongst an array of strings.
题意:
写一个功能找到字符串数组中最长的公共前缀子串;
思路:
将字符串数组中的每一个元素依次与后面的字符串对应的元素进行对比,如果相同就比较下一个,如果不相同就返回公共子串,如果子串长度超过字符串数组中某个子串长度之后,也返回公共子串。
代码:8ms
class Solution {public: string longestCommonPrefix(vector<string>& strs) { string prefix = ""; for(int idx=0; strs.size()>0; prefix+=strs[0][idx], idx++) for(int i=0; i<strs.size(); i++) if(idx >= strs[i].size() ||(i > 0 && strs[i][idx] != strs[i-1][idx])) return prefix; return prefix; }};逻辑更清晰
class Solution {public: string longestCommonPrefix(vector<string>& strs) { string prefix = ""; if (strs.size() == 0) return prefix; for (int k=0; k<strs[0].size(); k++) { //控制轮训字符串中的第几个字符; int i = 1; for ( ; i<strs.size() && strs[i].size()>k; i++) { //将字符串数组中的所有字符串的第k个字符与第一个字符串的第k个字符相比较,如果不一样就返回当前最长子串 if (strs[i][k] != strs[0][k]) return prefix; } if (i == strs.size()) //说明字符串数组中所有第k个字符都相等,则将该字符拼接到公共子串后面 prefix += strs[0][k]; } return prefix; }};
代码:Java版:1ms
public class Solution { public String longestCommonPrefix(String[] strs) { if (strs == null || strs.length == 0) return ""; String prefix = strs[0]; for (int i=1; i<strs.length; i++) { while (strs[i].indexOf(prefix) != 0) prefix = prefix.substring(0, prefix.length()-1); } return prefix; }}
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
- Swift ☞ Masonry适配详解
- 添加粒子效果
- 对已购的两款蓝牙耳机评价
- 扫描枪开发笔记
- 关于Maven的错误集合和解决方法
- 14. Longest Common Prefix
- 数据库远程连接DATABASE LINK
- Visual Studio Xamarin中找不到iOS模拟器
- Angular.js学习一
- AndroidStudio 更新失败,sdk更新失败。http://www.android-studio.org/ 下载AS安装包 跳转到Google,无法下载
- Android碎片化与兼容性问题的元凶
- Docker全新的容器集群项目——SwarmKit初步测试
- SQL注入原理
- easyui textBox的点击事件