LeetCode 1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence

🔗 leetcode.com/problems/ch…

题目

• 给一个字符串 sentence，给一个字符串 searchWord
• 返回 searchWord 在 senetence 中是第几个单词的 prefix

思路

• 模拟

代码

class Solution {
public:
    int isPrefixOfWord(string sentence, string searchWord) {
        int index = 1;
        int j = 0, size = searchWord.size();
        bool mark = true;
        for (int i = 0; i < sentence.size(); i++) {
            if (sentence[i] == ' ') {
                index++;
                mark = true;
                j = 0;
                continue;
            }
            if (mark && sentence[i] == searchWord[j]) j++;
            else { 
                j = 0;
                mark = false;
            }
            if (j == size) return index;
        }
        return -1;
        
    }
};