力扣28题-找出字符串中的第一个匹配的项的下标和56题最后一个单词的个数

力扣28题-找出字符串中的第一个匹配的项的下标

题目
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。

示例 1：

输入：haystack = “sadbutsad”, needle = “sad”
输出：0
解释：“sad” 在下标 0 和 6 处匹配。
第一个匹配项的下标是 0 ，所以返回 0 。
示例 2：

输入：haystack = “leetcode”, needle = “leeto”
输出：-1
解释：“leeto” 没有在 “leetcode” 中出现，所以返回 -1 。

提示：

1 <= haystack.length, needle.length <= 104
haystack 和 needle 仅由小写英文字符组成
代码如下

int strStr(char* haystack, char* needle) {
    int i, j = 0;
    for (i = 0; i < strlen(haystack); i++) {
        if (haystack[i] == needle[j]) {
            j++;
        } else {
            i = i - j;
            j = 0;
        }
        if (j == strlen(needle)) {
            return i - j + 1;
        }
    }
    return -1;
}

思路
只用一个for循环，j 初始值为 0，当第一次匹配到 needle 的首字符，指针 j 即开始与 i 同步前进，如果最终j的到达第二个字符串的末尾，说明匹配到了，返回此时 i 的值，因为返回的是匹配开始时i的值，所以为 i - j + 1。
如果中途没有匹配完，指针 j 恢复初始值，i 回到开始匹配时的下一个位置，继续匹配。如果最终 j 的未到 needle字符串末尾，说明不存在匹配的子串，返回 -1。

力扣58题-最后一个单词的个数

题目
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大
子字符串
。

示例 1：

输入：s = “Hello World”
输出：5
解释：最后一个单词是“World”，长度为5。
示例 2：

输入：s = " fly me to the moon "
输出：4
解释：最后一个单词是“moon”，长度为4。
示例 3：

输入：s = “luffy is still joyboy”
输出：6
解释：最后一个单词是长度为6的“joyboy”。

提示：

1 <= s.length <= 104
s 仅有英文字母和空格 ’ ’ 组成
s 中至少存在一个单词
代码如下

int lengthOfLastWord(string  s) {
    int count=0,flag=0;
    int i=(strlen(s)-1);
    while(i>=0)
    {
        if(s[i]!=' ') flag=1;
        if(flag==1) 
        {
            if(s[i]==' ') break;
            else count++;
        }
        i--;
    }
    return count;
}

思路
该题要求最后一个单词的长度，因为从前往后判断太麻烦，所以直接令i=(strlen(s)-1)，从最后一个元素读起，每次都i–；只要它不等于空格，令fiag=1；只要flag=1,当其不为空格时，count++；当其等于空格，说明最后一个单词已经遍历完了，直接跳出，返回count的值，即为单词个数。