leetcode之路014 Longest Common Prefix
来源:互联网 发布:学党史知国情征文 编辑:程序博客网 时间:2024/06/05 14:09
题目大意:找到一个字符串数组的最大公共前缀字符。挺简单的一个题,求解如下。
思路:对第一个第二个字符串,找到最长前缀为te,然后找te和第三个的最长前缀,依次循环到最后即可。循环中加入判断te是否为空,若为空直接返回空。
提交ac的代码如下,运行时间8ms:
class Solution {public: string longestCommonPrefix(vector<string>& strs) {if(strs.size()==0)return "";string te1=strs[0];for(int i=1;i<strs.size();++i){int j=0; while(te1[j]==strs[i][j]&&j<te1.length()&&j<strs[i].length())++j;te1=te1.substr(0,j);if(te1.size()==0)return "";}return te1; }};
0 0
- leetcode之路014 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 014 Longest Common Prefix
- LeetCode 014 Longest Common Prefix
- LeetCode 014 Longest Common Prefix
- [LeetCode]014-Longest Common Prefix
- LeetCode 014 Longest Common Prefix
- leetcode-014-Longest Common Prefix
- LeetCode-014 Longest Common Prefix
- leetcode--Majority Element II
- appium-1 安装
- Oracle入门学习----通过jdbc连接oracle实例
- 微信试玩是真的吗?
- Python编写MapReduce程序
- leetcode之路014 Longest Common Prefix
- html5之使用地理定位
- Linux Audio Stack & ALSA
- Jquery倒计时
- xcode中svn的配置
- iterator与const_iterator及const iterator区别
- hdu 杭电1896 Stones【优先队列】
- 后台发送json数据,将List转化成json数据时执行到JSONArray distJson=JSONArray.fromObject(ChapterList)就报错的问题解决方案
- 最新nodejs的开发学习实战(1)从一个博客开始