中文字幕av专区_日韩电影在线播放_精品国产精品久久一区免费式_av在线免费观看网站

溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

leetCode 28. Implement strStr() 字符串

發布時間:2020-04-04 14:27:44 來源:網絡 閱讀:448 作者:313119992 欄目:編程語言

28. Implement strStr()

Implement strStr().

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


haystack中找與needle 第一個相匹配的位置。如果找不到,返回-1。

代碼如下:

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(haystack.size() == 0 && needle.size() == 0)
            return 0;
        if(needle.size() == 0)
            return 0;
        if(haystack.size() < needle.size())
            return -1;
        for(int i = 0;i < haystack.size() - needle.size() + 1;i++)
        {
            bool flag = true;
            if(needle[0] == haystack[i])
            {
                int j = 0;
                for(; j < needle.size();j++)
                {
                    if(needle[j] != haystack[i+j])
                    {
                        flag = false;
                        break;
                    }
                        
                }
                if(flag)
                    return i;
            }
        }
        return -1;
    }
};

2016-08-11 01:02:49

向AI問一下細節

免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。

AI

石屏县| 蒙城县| 洞头县| 天长市| 奉化市| 砀山县| 子洲县| 商城县| 和政县| 海丰县| 镇赉县| 高平市| 中牟县| 武宣县| 东乡| 西平县| 潮安县| 沧州市| 望奎县| 东阿县| 合山市| 临邑县| 彭阳县| 宣恩县| 扶绥县| 九江市| 阜南县| 舟曲县| 博乐市| 宣化县| 陇川县| 通江县| 藁城市| 正宁县| 宁远县| 夏邑县| 务川| 阳新县| 广安市| 呼和浩特市| 墨江|