关注
#include<iostream> #include<string> #include<vector> using namespace std; int myleft; int myright; void getshortP(string t, string p){ myleft = -1; myright = -1; int curlen = t.length(); vector<int> ch[26]; for (int i = 0; i < t.length(); i++){ ch[t[i] - 'a'].push_back(i); } for (int i = 0; i < ch[p[0]-'a'].size(); i++){ int last = ch[p[0] - 'a'][i]; int k; for (int j = 1; j < p.length(); j++){ k = 0; int templen = ch[p[j] - 'a'].size(); while (k< ch[p[j] - 'a'].size() && ch[p[j] - 'a'][k] <= last) k++; if (k == templen) return; last = ch[p[j] - 'a'][k]; } if (last - ch[p[0] - 'a'][i] < curlen){ myleft = ch[p[0] - 'a'][i]; myright = last; curlen = myright - myleft; } } return; } int main(){ string str, par; while (cin >> str >> par){ getshortP(str, par); cout << myleft << " " << myright << endl; } return 0; }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
顺丰集团
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
2024-12-23 11:36
中南大学 Java ![](https://static.nowcoder.com/head/3photo.jpg)
![](https://static.nowcoder.com/fe/file/oss/icon_job.png)
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大疆今年的机械笔试难吗? #
34461次浏览 405人参与
# 影石Insta360求职进展汇总 #
105906次浏览 936人参与
# 文科生还参加今年的春招吗 #
1706次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63328次浏览 575人参与
# 选择和努力,哪个更重要? #
36457次浏览 394人参与
# 24届市场营销薪资爆料 #
9009次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160246次浏览 1729人参与
# 如果公司降薪,你会跳槽吗? #
42580次浏览 321人参与
# 提前批的机械人,你们都有面试了吗 #
86151次浏览 929人参与
# 产品实习,你更倾向大公司or小公司 #
128707次浏览 1710人参与
# 产品薪资爆料 #
96698次浏览 814人参与
# 春招启动,你开始投递了吗? #
45141次浏览 434人参与
# 秋招前后对offer的期望对比 #
221655次浏览 1648人参与
# 大学四年该怎么过,才不算浪费时间? #
3314次浏览 32人参与
# 华为工作体验 #
149655次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12713次浏览 57人参与
# 机械人,你的第一份感谢信是谁给的 #
19863次浏览 257人参与
# 和牛牛一起刷真题 #
104922次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33536次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35060次浏览 533人参与