/**
* @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);
}
SundayOptUtils
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門酱吝,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人土思,你說我怎么就攤上這事务热。” “怎么了己儒?”我有些...
- 文/不壞的土叔 我叫張陵崎岂,是天一觀的道長。 經(jīng)常有香客問我闪湾,道長冲甘,這世上最難降的妖魔是什么? 我笑而不...
- 正文 為了忘掉前任,我火速辦了婚禮江醇,結(jié)果婚禮上濒憋,老公的妹妹穿的比我還像新娘。我一直安慰自己陶夜,他們只是感情好凛驮,可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著律适,像睡著了一般辐烂。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上捂贿,一...
- 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼甫窟!你這毒婦竟也來了密浑?” 一聲冷哼從身側(cè)響起,我...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡懒构,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了耘擂。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片胆剧。...
- 正文 年R本政府宣布铃绒,位于F島的核電站,受9級特大地震影響韵吨,放射性物質(zhì)發(fā)生泄漏匿垄。R本人自食惡果不足惜移宅,卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望椿疗。 院中可真熱鬧漏峰,春花似錦、人聲如沸届榄。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽铝条。三九已至靖苇,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間班缰,已是汗流浹背贤壁。 一陣腳步聲響...
- 正文 我出身青樓,卻偏偏與公主長得像莹妒,于是被迫代替她去往敵國和親名船。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 今天感恩節(jié)哎旨怠,感謝一直在我身邊的親朋好友渠驼。感恩相遇!感恩不離不棄鉴腻。 中午開了第一次的黨會迷扇,身份的轉(zhuǎn)變要...
- 沒事就多看看書拘哨,因為腹有詩書氣自華谋梭,讀書萬卷始通神信峻。沒事就多出去旅游倦青,別因為沒錢而找借口,因為只要你省吃儉用盹舞,來...
- 表情是什么产镐,我認(rèn)為表情就是表現(xiàn)出來的情緒。表情可以傳達(dá)很多信息踢步。高興了當(dāng)然就笑了癣亚,難過就哭了。兩者是相互影響密不可...