Leetcode【14】:Longest Conmon Prefix
来源:互联网 发布:python re 不贪婪 编辑:程序博客网 时间:2024/04/29 10:33
题目:求解一个string数组各元素的公共前缀子串。
1。两层循环,外层是字符index,内层是string各元素。开始在求解各元素的最小长度min上浪费时间,最后发现不用求解min。
class Solution{public:string longestCommonPrefix(vector<string> &strs){int sum=strs.size();string res="";if(sum==0) return res;int len=strs[0].size();for(int i=0;i<len;++i){for(int j=1;j<sum;++j){if(strs[0][i]!=strs[j][i])//直到找到不等返回。return strs[0].substr(0,i);}}return strs[0];}};
0 0
- Leetcode【14】:Longest Conmon Prefix
- LeetCode 14: Longest Common Prefix
- LeetCode(14) Longest Common Prefix
- LeetCode 14 Longest Common Prefix
- [leetcode 14] Longest Common Prefix
- leetcode 14-Longest Common Prefix
- [leetcode 14] Longest Common Prefix
- [Leetcode] 14 - Longest Common Prefix
- LeetCode | #14 Longest Common Prefix
- leetcode.14----------Longest Common Prefix
- leetCode #14 Longest Common Prefix
- leetcode-14 Longest Common Prefix
- leetcode 14 Longest Common Prefix
- Longest Common Prefix - LeetCode 14
- LeetCode 14 - Longest Common Prefix
- leetcode 14 -- Longest Common Prefix
- Longest Common Prefix leetcode 14
- Leetcode#14 Longest Common Prefix
- 一个完整的项目
- 浅谈开源项目Android-Universal-Image-Loader
- Spring的注解类(@Component、@Repository、@Service、@Controller )
- 再次谈谈easyui datagrid 的数据加载
- C语言基础一
- Leetcode【14】:Longest Conmon Prefix
- android中HttpClient获取Session然后使用 WebView共享session的解决办法(转)
- 整合mybatis和spring,配置spring注解
- C语言基础二
- 关于ANDROID模拟器的一些事
- 好的程序员的标准
- perl哈希hash的常见用法介绍
- 盘点互联网经典案例之生存现状
- 理解PHP 依赖注入|Laravel IoC容器