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

think:

繼前面兩篇1650行和400行**相比， 這個就比較正常了；

主要就是用串的 方法來做

problem description

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

input

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

output

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

example input

abc

a 123456

45 abc

ddd

example output

yes

yes

no

#include

using
namespace
std;
#define inf 0x3f3f3f
typedef
struct
string;
int initstring(string &s)//³õê¼»¯
void strassign(string &s, char str)
}}int index(string &a,string &b)
j = 0;
int k;
for (i = 0; i < a.length; i ++)
if (a.ch[i] != b.ch[j])}}
cout
<<"no"
//int judge(string &s)
////        i ++;
//        j --;
//    }
//    return flag;
//}//
//int strcmp(char str1)
////void concat(string &t,string &a, string &b)
////void display(string &t)
////}
int main()
}

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

多組輸入一定要分開寫，竟然被卡了一上午。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和string2中保證不出現...

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

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