SundayOptUtils

/**
     * @param pattern 模式串:要匹配的短語
     * @param input 被匹配的短語輸入
     * **/
    private static boolean indexOf(String pattern, String input){
        try{
            int n = pattern.length();
            int m = input.length();
            if(m <= 0 || n <= 0){
                return false;
            }
            if(m < n){
                return false;
            }
            //初始化位置為0
            int i  = 0;
            int j  = 0;
            //當(dāng)pattern的索引遍歷完全時,表示已經(jīng)匹配到了字符
            while (i < m && j < n){
                System.out.println(input.charAt(i) + " === " +  pattern.charAt(j));
                if(input.charAt(i) != pattern.charAt(j)){
                    int x = 0;

                    //獲取是否在模式串中存在當(dāng)前匹配串對應(yīng)的該字符
                    for(; x < n; ++x){
                        if(input.charAt(i) == pattern.charAt(x)){
                            break;
                        }
                    }
                    x = n - x;
                    //如果是沒有匹配的字符瑰剃,則直接跳過當(dāng)前之前的所有字符变骡;否則則將索引置為存在的模式串對應(yīng)匹配串的所在第一個字符
                    if(x != 0){
                        i = i - x + 1;
                    }else {
                        i = i + n;
                    }
                    j = 0;
                }else{
                    ++i;
                    ++j;
                }
            }


            return true;
        }catch (Exception e){
            e.printStackTrace();
        }
        return false;
    }

    public static void main(String[] args) {
        boolean matchs = indexOf("海賊王", "我是要成為海賊王的男人還好大");
        System.out.println(matchs);
    }
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末我擂,一起剝皮案震驚了整個濱河市皿哨,隨后出現(xiàn)的幾起案子哄啄,更是在濱河造成了極大的恐慌迁霎,老刑警劉巖肉盹,帶你破解...
    沈念sama閱讀 216,544評論 6 501
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件烹看,死亡現(xiàn)場離奇詭異国拇,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)惯殊,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,430評論 3 392
  • 文/潘曉璐 我一進(jìn)店門酱吝,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人土思,你說我怎么就攤上這事务热。” “怎么了己儒?”我有些...
    開封第一講書人閱讀 162,764評論 0 353
  • 文/不壞的土叔 我叫張陵崎岂,是天一觀的道長。 經(jīng)常有香客問我闪湾,道長冲甘,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,193評論 1 292
  • 正文 為了忘掉前任,我火速辦了婚禮江醇,結(jié)果婚禮上濒憋,老公的妹妹穿的比我還像新娘。我一直安慰自己陶夜,他們只是感情好凛驮,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,216評論 6 388
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著律适,像睡著了一般辐烂。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上捂贿,一...
    開封第一講書人閱讀 51,182評論 1 299
  • 那天纠修,我揣著相機(jī)與錄音,去河邊找鬼厂僧。 笑死扣草,一個胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的颜屠。 我是一名探鬼主播辰妙,決...
    沈念sama閱讀 40,063評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼甫窟!你這毒婦竟也來了密浑?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,917評論 0 274
  • 序言:老撾萬榮一對情侶失蹤粗井,失蹤者是張志新(化名)和其女友劉穎尔破,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體浇衬,經(jīng)...
    沈念sama閱讀 45,329評論 1 310
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡懒构,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,543評論 2 332
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了耘擂。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片胆剧。...
    茶點(diǎn)故事閱讀 39,722評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖醉冤,靈堂內(nèi)的尸體忽然破棺而出秩霍,到底是詐尸還是另有隱情,我是刑警寧澤蚁阳,帶...
    沈念sama閱讀 35,425評論 5 343
  • 正文 年R本政府宣布铃绒,位于F島的核電站,受9級特大地震影響韵吨,放射性物質(zhì)發(fā)生泄漏匿垄。R本人自食惡果不足惜移宅,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,019評論 3 326
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望椿疗。 院中可真熱鬧漏峰,春花似錦、人聲如沸届榄。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,671評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽铝条。三九已至靖苇,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間班缰,已是汗流浹背贤壁。 一陣腳步聲響...
    開封第一講書人閱讀 32,825評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留埠忘,地道東北人脾拆。 一個月前我還...
    沈念sama閱讀 47,729評論 2 368
  • 正文 我出身青樓,卻偏偏與公主長得像莹妒,于是被迫代替她去往敵國和親名船。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,614評論 2 353

推薦閱讀更多精彩內(nèi)容

  • 今天感恩節(jié)哎旨怠,感謝一直在我身邊的親朋好友渠驼。感恩相遇!感恩不離不棄鉴腻。 中午開了第一次的黨會迷扇,身份的轉(zhuǎn)變要...
    迷月閃星情閱讀 10,562評論 0 11
  • 彩排完,天已黑
    劉凱書法閱讀 4,212評論 1 3
  • 沒事就多看看書拘哨,因為腹有詩書氣自華谋梭,讀書萬卷始通神信峻。沒事就多出去旅游倦青,別因為沒錢而找借口,因為只要你省吃儉用盹舞,來...
    向陽之心閱讀 4,781評論 3 11
  • 表情是什么产镐,我認(rèn)為表情就是表現(xiàn)出來的情緒。表情可以傳達(dá)很多信息踢步。高興了當(dāng)然就笑了癣亚,難過就哭了。兩者是相互影響密不可...
    Persistenc_6aea閱讀 124,946評論 2 7