14. Longest Common Prefix
来源:互联网 发布:数据分析测试题 编辑:程序博客网 时间:2024/05/22 17:27
class Solution {public: //求两个字符串的最长公共前缀 string longestCommonPrefix_twoString(string s1, string s2) { string ret; int l = s1.size() < s2.size() ? s1.size() : s2.size(); for(int i = 0; i < l; i++) { if(s1.at(i) == s2.at(i)) ret.push_back(s1.at(i)); else break; } return ret; } string longestCommonPrefix(vector<string>& strs) { string ret; int l = strs.size(); if(l == 0) return ret; if(l == 1) return strs.at(0); ret = longestCommonPrefix_twoString(strs.at(0), strs.at(1)); for(int i = 2; i < l; i++) ret = longestCommonPrefix_twoString(ret, strs.at(i)); return ret; }};
阅读全文
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
- pthread_attr_setdetachstate
- 基于 Token 的身份验证
- 机器学习
- java 使用IO字节流将一句话写入文件
- 17. 集合类 (Set的子类HashSet、LinkedHashSet、TreeSet)
- 14. Longest Common Prefix
- JS——appendTo()方法
- 设计模式六大原则(2):里氏替换原则
- Mac中卸载根除paragon ntfs for mac软件【Mac手动卸载软件和插件】
- Qt 多界面来回切换的问题以及Qt界面关闭与销毁
- C++STL中的vector简要介绍
- 如何封装一个最简单的jquery插件
- LeetCode题解 week15
- Oracle静默安装