2023-07-17力扣今日二题

链接：

2515. 到目标字符串的最短距离

题意：

一个 头尾相接的字符串数组，给一个目标字符串和一个起点，求离起点最近的目标字符串的距离

解：

摇到一道困难题，写了五个小时没写出来，放弃了，摇个简单摆一下

双指针，一个左移一个右移，哪个先指到目标字符串哪个先返回

我这边用的偏移值推出指针，返回偏移值就可以了，可以简化一下反正goleft和goright是一样的，懒得改了

因为有两个指针所以只要搜索LG/2，没找到就是没有

实际代码：

#include
using namespace std;
int closetTarget(vector& words, string target, int startIndex)
{
    int lg=words.size();
    for(int goleft=0,goright=0,i=0;i words;
    int startIndex;cin>>startIndex;
    string target;cin>>target;
    
    string temp;
    while(cin>>temp)
    {
        words.push_back(temp);
    }
    int ans=closetTarget(words,target,startIndex);
    cout<

限制：

• 1 <= words.length <= 100

• 1 <= words[i].length <= 100

• words[i] 和 target 仅由小写英文字母组成

• 0 <= startIndex < words.length