資料結構實驗之串二 字串匹配

time limit: 1000ms memory limit: 65536k

給定兩個字串string1和string2，判斷string2是否為string1的子串。

輸入包含多組資料，每組測試資料報含兩行，第一行代表string1，第二行代表string2，string1和string2中保證不出現空格。(string1和string2大小不超過100字元)

對於每組輸入資料，若string2是string1的子串，則輸出"yes"，否則輸出"no"。

abc

a123456
45abc
ddd

yes

yesno

#include #include #include void index(char s1, char s2)

//i後移，重新開始新一輪比較
}if(s2[j]=='\0') //匹配成功
printf("yes\n");
else            //不存在和串t相同的子串
printf("no\n");
}int main()
}

標準格式

#include #include #include typedef char status;

typedef struct
string;
status initstring(string &s)//初始化乙個串
void strassign(string &s, char str)//為串t賦值
else
}if(j==tlen) //匹配成功
return (i+1);
else           //不存在和串t相同的子串
return -1;
}return -1; // 位置不合法，s中不存在與t相等的子串
}int main()
}

資料結構實驗之串二 字串匹配 串

think 繼前面兩篇1650行和400行 相比，這個就比較正常了 主要就是用串的 方法來做 problem description 給定兩個字串string1和string2，判斷string2是否為string1的子串。input 輸入包含多組資料，每組測試資料報含兩行，第一行代表string1...

資料結構實驗之串二 字串匹配

多組輸入一定要分開寫，竟然被卡了一上午。time limit 1000ms memory limit 65536k 有疑問？點這裡 給定兩個字串string1和string2，判斷string2是否為string1的子串。輸入包含多組資料，每組測試資料報含兩行，第一行代表string1，第二行代表s...

資料結構實驗之串二 字串匹配

time limit 1000ms memory limit 65536k 有疑問？點這裡 給定兩個字串string1和string2，判斷string2是否為string1的子串。輸入包含多組資料，每組測試資料報含兩行，第一行代表string1，第二行代表string2，string1和strin...