单词最近距离
2017-04-22 03:58
246 查看
题目描述
有一篇文章内含多个单词,现给定两个单词,请设计一个高效算法,找出文中这两个单词的最短距离(即最少相隔的单词数,也就是两个单词在文章中位置的差的绝对值)。给定一个string数组article,代表所给文章,同时给定文章的单词数n和待查找的两个单词x和y。请返回两个单词的最短距离。保证两个单词均在文中出现且不相同,同时保证文章单词数小于等于1000。
class Distance { public: int getDistance(vector<string> article, int n, string x, string y) { if(article.size() == 0) return 0; int start = -1; int end = -1; int diff = INT_MAX; for(size_t i = 0; i < article.size(); i++){ if(article[i] == x) start = i; else if(article[i] == y) end = i; else continue; if(start!= -1 && end != -1) diff = min(abs(start-end),diff); } return diff; } };
相关文章推荐
- 单词最近距离
- 《Cracking the Coding Interview程序员面试金典》----单词最近距离
- 单词的最近距离
- 程序员面试金典:另类加法、单词最近距离
- [CTCI] 单词最近距离
- 程序员面试金典——单词最近距离
- 三维空间碰撞问题;空间中两直线的最短距离及最近点
- hdu 5017 模拟退火/三分求椭圆上离圆心最近的点的距离
- 学习记录 《常用算法大全》 分治算法 距离最近得点对
- 一个简单的基于编辑距离的英文单词查错(Python) - Muilpin.Miao的日志 - 网易博客
- 2.11寻找最近的点对 (给定一系列的点,求出距离最短的点对)
- 平面最近距离点对
- 【算法设计与分析基础】7、蛮力求平面中距离最近的两点
- MySQL获取距离当前日期最近的记录
- 16 3Sum Closest(输出距离target最近的三个数的和Medium)
- Python基于动态规划算法计算单词距离
- 一段源码,展示C# winform 如何识别 Ctrl+Shift+X组合键;如何选取离光标最近的一个单词。
- 迷宫最近距离
- 平面中有若干个点,寻找距离最近的两个点,输出其编号
- 素数距离问题 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数