description
given a text txt[0…n-1] and a pattern pat[0…m-1], write a function search(char pat, char txt) that prints all occurrences of pat in txt. you may assume that n > m.
input
輸入第一行是用例個數，後面一行表示乙個用例；用例包括兩部分，第一部分為給定文字，第二部分為搜尋串，兩部分使用","隔開。
output
每乙個用例輸出一行，每行按照找到的位置先後順序排列，使用空格隔開。
sample input 1
2this is a test text,test
aabaacaadaabaaba,aaba
sample output 1
100 9 12
def
solution
(text, pat)
: length =
len(pat)
res =
for i in
range
(len
(text)
-length+1)
:if text[i: i+length]
== pat:
return res
if __name__ ==
'__main__'
: n =
int(
input()
)for i in
range
(n):
l =list
(input()
.strip(
).split(
",")
) text, pat = l[0]
, l[1]
result = solution(text, pat)
print
(" "
.join(
map(
str, result)
))
1005 字串匹配問題
時間限制 1 sec 記憶體限制 256 mb 提交 315 解決 163 提交 狀態 討論版 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小寫看作相同的字元。輸...
1005字串匹配問題
題目描述 給出乙個字串和多行文字，在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時，表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時，表示同乙個字母的大寫和小寫看作相同的字元。輸入輸入的第一行包含乙個字串s，由大小寫英文本母組成。第二行包含乙個數字，表示大小寫敏感...
1355 字串匹配問題 strs
題目描述 字串中只含有括號 判斷輸入的字串中括號是否匹配。如果括號有互相包含的形式，從內到外必須是 例如。輸入 輸出 yes，而輸入 都應該輸出no。輸入 第一行為乙個整數n，表示以下有多少個由括好組成的字串。接下來的n行，每行都是乙個由括號組成的長度不超過255的字串。輸出 在輸出檔案中有n行，每...