Longest Common Prefix
来源:互联网 发布:淘宝无理由退货规则 编辑:程序博客网 时间:2024/05/24 05:38
Write a function to find the longest common prefix string amongst an array of strings.
题意:
求多个字符串的最长公共前缀
一位一位判断即可
class Solution { public: string longestCommonPrefix(vector<string> &strs) { if (strs.empty()) return ""; for (int i = 0; i < strs[0].length(); i++) {//循环第一个字符串的每一位 for (int j = 1; j < strs.size(); j++)//循环所有字符串 if (i >= strs[j].length() || strs[j][i] != strs[0][i]) //如果超过了一个字符串的长度,或者出现字符串与第一个字符串不等的情况,就会返回第一个字符串公共的部分。 return strs[0].substr(0, i); } return strs[0]; } };
0 0
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- leetcode6:Longest Common Prefix
- leetcode22: longest common prefix
- [LeetCode] Longest Common Prefix
- Leetcode14: Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- Longest Common Prefix
- [LeetCode]Longest Common Prefix
- Longest Common Prefix
- LeetCode-Longest Common Prefix
- Longest Common Prefix
- [LeetCode] Longest Common Prefix
- Longest Common Prefix
- LeetCode - Longest Common Prefix
- Wildcard Matching
- 台湾国立大学机器学习基石.听课笔记(第十五讲):validation
- 关于left,translationX,X
- (0827)string对象、date、BOM基础、DOM基础
- 从12306谈起验证码的架构
- Longest Common Prefix
- Gephi可视化西游记人物关系图
- 多线程之volatile
- Sublime Text 3 在OS X下配置Java编译
- Valid Number
- storm wordcount实例
- 有关 MySQL数据库常见的误解
- HDU 1423
- Integer to Roman