《Cracking the Coding Interview程序员面试金典》----单词最近距离
来源:互联网 发布:淘宝店铺模板怎么上传 编辑:程序博客网 时间:2024/06/03 17:13
时间限制:3秒 空间限制:32768K 热度指数:610
算法知识视频讲解题目描述
有一篇文章内含多个单词,现给定两个单词,请设计一个高效算法,找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。
给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个单词均在文中出现且不相同,同时保证文章单词数小于等于1000。
代码如下:
class Distance {public: int getDistance(vector<string> article, int n, string x, string y) { int px=0,py=0,result=n; for(int i=0;i<n;i++){ if(article[i]==x) px=i; else if(article[i]==y) py=i; if(px!=0&&py!=0)//确保x和y都至少找到了一个。 result=min(abs(px-py),result); } return result; }};
不懂的可以加我的QQ群:261035036(IT程序员面试宝典
群) 欢迎你的到来哦,看了博文给点脚印呗,谢谢啦~~
0 0
- 《Cracking the Coding Interview程序员面试金典》----单词最近距离
- cracking the coding interview 中文版 (程序员面试金典)
- cracking the coding interview 中文版 (程序员面试金典)
- 《Cracking the Coding Interview程序员面试金典》----空格替换
- 《Cracking the Coding Interview程序员面试金典》----像素翻转
- 《Cracking the Coding Interview程序员面试金典》----清除行列
- 《Cracking the Coding Interview程序员面试金典》----实时中位数
- 《Cracking the Coding Interview程序员面试金典》----词频统计
- 《Cracking the Coding Interview程序员面试金典》----数字发音
- 《Cracking the Coding Interview程序员面试金典》-----
- cracking the coding interview 中文版 (程序员面试金典)
- Cracking the coding interview: 查找文中两个单词的距离
- 《Cracking the Coding Interview程序员面试金典》----确定字符互异
- 《Cracking the Coding Interview程序员面试金典》----原串翻转
- 《Cracking the Coding Interview程序员面试金典》----确定两串乱序同构
- 《Cracking the Coding Interview程序员面试金典》----基本字符串压缩
- 《Cracking the Coding Interview程序员面试金典》----C++重载>>和<<(输入输出运算符)
- 《Cracking the Coding Interview程序员面试金典》----翻转子串
- 伪随机数算法
- ng-route与ui-router
- CCPC2016解题报告
- 泰斯特
- 学习springmvc的第三天(2:构造方法注入)
- 《Cracking the Coding Interview程序员面试金典》----单词最近距离
- scala 第一天
- 《逆向工程核心原理》<04-32> 通过DLL注入实现IAT钩取的技术
- Curl命令介绍
- Uva 11732 "strcmp()" Anyone? 左儿子右兄弟的trie
- final关键字的使用
- nload查看网络使用情况
- Arm架构之系统调用
- 完美解决因scrollview和recycleview引起的滑动冲突