题解 | #寻找连续任务开始位置#

知识点

字符串

思路

首先将words中的每一个字符串连接起来，组成一个字符串t。题意转化为在s中找到与t匹配的子字符串开始位置的最小下标。

为了在s中寻找t，我们可以使用字符串的find函数，s.find(t)为在字符串s中寻找字符串t，找到则返回最早出现的位置下标，否则返回-1

代码c++

class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @param words string字符串vector
     * @return int整型
     */
    int findLongestSubstring(string s, vector<string>& words) {
        // write code here
        string t;
        int n=words.size();
        for (int i = 0; i < n; i++) {
           t+=words[i];
        }
       return s.find(t);
    }
};