程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> LeetCode28——Implement strStr()

LeetCode28——Implement strStr()

編輯:關於C++

Implement strStr().

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

Update (2014-11-02):

The signature of the function had been updated to return the index instead of the pointer. If you still see your function signature returns a char * or String, please click the reload button to reset your code definition.

難度系數:

容易

實現

bool isSub(char *str, char *sub)
{
    int len = strlen(sub);
    for (int i = 0; i < len; ++i)
    {
        if (str[i] != sub[i])
            return false;
    }
    return true;
}

int strStr(char *haystack, char * needle) {
    int hlen = strlen(haystack);
    int nlen = strlen(needle);
    if (hlen == nlen && isSub(haystack, needle)) {
        return 0;
    }
    for (int i = 0; i < hlen - nlen + 1; ++i) {
        if (isSub(haystack+i, needle))
            return i;
    }
    return -1;
}
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved