您的位置:首页 > 编程语言 > C语言/C++

LeetCode28. Implement strStr()

2017-03-27 12:22 393 查看
Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

从一个字符串中查找给定字符串第一次出现的位置

#include<string>
#include<iostream>
using namespace std;
class Solution {
public:
int strStr(string haystack, string needle) {
int res=haystack.find(needle);
return res=(res==string::npos)?-1:res;
}
};

//class Solution {
//public:
//    int strStr(string haystack, string needle) {
//        if(haystack.empty()&&needle.empty())
//            return 0;
//        string::iterator it=search(haystack.begin(),haystack.end(),needle.begin(),needle.end());
//        return it==haystack.end()?-1:it-haystack.begin();
//    }
//};

void main(){
string str1="helloyouare";
string str2="you";
Solution So;
int ind =So.strStr(str1,str2);
cout<<ind<<endl;
}


Runtime: 6 ms
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode c++