网站推广方法渠道,装修设计公司logo,长春到四平,wordpress new2主题使用给你两个字符串 haystack 和 needle #xff0c;请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标#xff08;下标从 0 开始#xff09;。如果 needle 不是 haystack 的一部分#xff0c;则返回 -1 。
示例 1#xff1a;
输入#xff1a;haystack “s…给你两个字符串 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 仅由小写英文字符组成 思路
函数的实现非常简单只有一行代码return haystack.find(needle);。这行代码调用了string类的find成员函数该函数在字符串中查找给定的子字符串如果找到就返回子字符串首次出现的位置如果找不到就返回string::npos这是一个特殊的值表示未找到。在C中string::npos的值等于-1这正好满足题目的要求。 AC代码
/** lc appleetcode.cn id28 langcpp** [28] 找出字符串中第一个匹配项的下标*/// lc codestart
class Solution {
public:int strStr(string haystack, string needle) {return haystack.find(needle);}
};
// lc codeend
