找模式串
time limit:1000ms memory limit:65536k
total submit:14 accepted:10
description
在字串中查詢指定的模式串是一種常見的運算，稱為模式匹配。請你編寫實現模式匹配的程式。
input
輸入資料的第一行是乙個正整數t（0＜t≤100），表示有t組測試資料。
每組測試資料有兩行：第一行為字串s（長度不超過128，全部為大寫英文本母），第二行為模式串p（長度不超過20）。
output
對於每組測試資料，在一行上輸出乙個整數，表示模式串p在字串s中的位置序號（若出現多次，則輸出第一次出現時的位置）。若在字串s中找不到模式串p，則輸出整數-1。
sample input
2abcdef
abejbbmswjpreaeybm
mbwej
sample output
0-1
source
[submit] [go back] [status] [discuss]
#include#include#includeusing namespace std;
int brute_force(string s,string t) //簡單匹配演算法
int main()
{ string s,t;
int n;
cin>>n;
while(n--)
{cin>>s>>t;
cout<
akoj 1012 機器指令
機器指令 time limit 1000ms memory limit 65536k total submit 92 accepted 23 description description 讓我看看 下乙個語句是 c64410 翻譯成二進位制 是110001100100010000010000 分段...
akoj 1170 國王的魔鏡
國王的魔鏡 time limit 1000ms memory limit 65536k total submit 43 accepted 21 description 國王有乙個魔鏡，可以把任何接觸鏡面的東西變成原來的兩倍 只是，因為是鏡子嘛，增加的那部分是反的。比如一條項鍊，我們用ab來表示，不同...
AKOJ 1298 B趣味求和
b趣味求和 time limit 1000ms memory limit 65536k total submit 397 accepted 144 原題鏈結 description 編寫乙個程式，求sn a aa aaa aa aaa 有n個a 的值，其中a是乙個數字。input 輸入資料含有不多於...