博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
14. Longest Common Prefix
阅读量:5039 次
发布时间:2019-06-12

本文共 833 字,大约阅读时间需要 2 分钟。

Write a function to find the longest common prefix string amongst an array of strings

class Solution {public:    string longestCommonPrefix(vector
& strs) { }};

=========

题目:找vector中最长公共前缀,

思路:模拟比较的过程,我们可以看到这些.

按照数组中的第一个字符串开始进行比较,

对第一个字符串中的每一个字符,和其他字符串的相应位置进行比较,如果都相同那么将此字符加入到  待返回字符串中.

-------

string longestCommonPrefix(vector
& strs) { string re; if(strs.empty()) return re; for(int i = 0;i<(int)strs[0].size();i++){ for(int j = 0;j<(int)strs.size();j++){ if(i>=(int)strs[j].size()) return re; if(strs[j][i]==strs[0][i]) continue; else return re; } re.push_back(strs[0][i]); } return re; }

 

转载于:https://www.cnblogs.com/li-daphne/p/5608040.html

你可能感兴趣的文章
NavBarControl 左侧菜单
查看>>
转-设置/使用反向代理服务器
查看>>
转-editplus 配置
查看>>
[OI模拟赛]2017.8.24 Day5
查看>>
<Effective C++>读书摘要--Implementations<一>
查看>>
linux route命令学习
查看>>
java中表示二进制、八进制、十进制、十六进制,double、float、整型
查看>>
小技巧--字符串输入从a[1]开始
查看>>
[论文笔记] CUDA Cuts: Fast Graph Cuts on the GPU
查看>>
重新配置dbconsole的步骤
查看>>
Library Publication 时遇到 "more than one library with package name" 错误的解决方法
查看>>
MySQL字段操作与数据处理
查看>>
SQL左右连接中的on and和on where的区别
查看>>
从Oracle9i RMAN全库备份迁移到 Oracle10g
查看>>
ps基础入门快捷方法总结
查看>>
摸索出来的文字居中 定位后怎么都不居中,,
查看>>
数据库索引
查看>>
VS 自带Git使用教程
查看>>
iOS ReactiveCocoa简单使用笔记
查看>>
[TCP/IP]TCP的三次握手和四次挥手
查看>>