易彰彪最近有點奇怪,一向愛打遊戲他最近居然盯著一張全是大小寫字母的表在看,好像在找什麼東西。他說,這是他女神給他的一張表,他需要回答女神的問題——在忽略大小寫(即大寫字母和小寫字母視為同一字母)的情況下,是否能在表中找到某一連續的字串(第ii
i 行的尾部和第 i+1i + 1i+
1 行的頭部視為相連)。但是英語不好的易彰彪一看到字母就頭暈,聰明的你能幫他解決這個問題嗎?
輸入格式:
輸入有多組測試資料。
每組第一行會輸入兩個整數 nn
n 和 mm
m,分別是表的行數和列數,1≤n,m≤301 \leq n, m \leq 301≤
n,m≤
30。第 22
2 行到第 n+1n + 1n+
1 行,每行輸入乙個長度為 mm
m 的字串,表示表的內容。
第 n+2n + 2n+
2 行輸入易彰彪想要在表中找到的字串。
輸出格式:
如果按照題目描述能夠在表中找到目標字串,輸出yes
, 否則輸出no
。
樣例1輸入:
5 5yizha
ngbia
oaerg
htyfj
awert
yizhangbiao
輸出:
yes
因為n,m的範圍比較小,所以就暴力串與串之間的配對了:
#include#includechar a[33];
char b[10000];
char c[100];
int main()
else}}
scanf("%s",c);
l=strlen(c);
for(i=0;i='a'&&c[i]<='z')//把大寫全部變成小寫,便於比較
else
}int i = 0, j = 0;
while (j < l&& i < p) //自左向右逐個比對字元
else //文字串回退,模式串復位
}if (i-j < p-l+1) //i - j < p - l + 1時匹配;否則失配
else
}}
易彰彪的一張表
時間限制 c c 1000ms 3000ms 執行記憶體限制 65536kbyte 總提交 84 測試通過 28 描述 易彰彪最近有點奇怪,一向愛打遊戲他最近居然盯著一張全是大小寫字母的表在看,好像在找什麼東西。他說,這是他女神給他的一張表,他需要回答女神的問題 在忽略大小寫 即大寫字母和小寫字母視...
將一張表的資料插入另外一張表
表cmb send sms create table cmb send sms send id bigint 20 not null auto increment comment 主鍵id phone no varchar 32 not null comment 手機號碼 status varcha...
根據一張表去更新另一張表
最近在改乙個專案,由於是別人做好的,很多資料表資訊不全。不得不手工用sql更新資料表。現在又這麼2張表 第一張是管理員表 id 使用者id c id 分公司id p id 部門id name 使用者名稱 第二張是訂單表 id 訂單id com id 訂單所屬銷售的公司id dep id 訂單所屬銷售...