C++ 版 Longest Common Prefix leetcode提交正确。
来源:互联网 发布:用jsp简单游戏编程 编辑:程序博客网 时间:2024/06/04 20:02
题目:
Write a function to find the longest common prefix string amongst an array of strings
思路:本题是找到字符串的最长公共前缀。把第一个字符串给pre.
比较pre与下一个字符串的字符。如此得出这2个字符串的最长公共前缀,赋给str,再拿str作为新的字符串和数组中的下一个字符串比较
代码:
class Solution {
public:
string longestCommonPrefix(vector<string>& strs) {
// string prefix=strs[0];
//判空
if(strs.size()==0)
{
return "";
}
string prefix=strs[0];
for(int i=1;i<strs.size();i++)
{
if(strs[i].length()==0||prefix.length()==0)
return "";
int len=prefix.length()<strs[i].length()? prefix.length():strs[i].length();
int j=0;
for(;j<len;j++)
{
if( prefix[j]!=strs[i][j])
break ;
}
prefix=prefix.substr(0,j);
}
return prefix;
}
};
- C语言版 Longest Common Prefix leetcode提交正确
- C++ 版 Longest Common Prefix leetcode提交正确。
- [C++]LeetCode: 21 Longest Common Prefix
- 【leetcode c++】14Longest Common Prefix
- Leetcode c语言-Longest Common Prefix
- LeetCode: Longest Common Prefix
- LeetCode Longest Common Prefix
- LeetCode : Longest Common Prefix
- [Leetcode] Longest Common Prefix
- [LeetCode] Longest Common Prefix
- [LeetCode]Longest Common Prefix
- LeetCode-Longest Common Prefix
- [LeetCode] Longest Common Prefix
- LeetCode - Longest Common Prefix
- leetcode Longest Common Prefix
- LeetCode | Longest Common Prefix
- Leetcode: Longest Common Prefix
- LeetCode: Longest Common Prefix
- Android程序:TimePicker和DatePicker的两种实现案例
- Facebook POP 进阶指南
- Android nfc模块读写MifareClassic卡50
- listctrl 插入多条数据时避免闪烁
- PHP的静态变量介绍
- C++ 版 Longest Common Prefix leetcode提交正确。
- JUnit结果重跑失败用例(支持Mvn和Ant)
- make编译报错 "Makefile", line 10: make: Dependency line needs colon or double colon operator.
- 三消游戏的一个重要帮助函数
- Axure RP快速入门
- python11:函数
- Android如何引用其他工程
- Cordova 开发属于自己的插件(plugin)
- MakeFile 固定格式编写