2008北航計算機考研機試題 03字串匹配

2021-10-02 10:54:11 字數 1070 閱讀 8468

讀入資料string[ ],然後讀入乙個短字串。要求查詢string[ ]中和短字串的所有匹配,輸出行號、匹配字串。匹配時不區分大小寫,並且可以有乙個用中括號表示的模式匹配。如「aa[123]bb」,就是說aa1bb、aa2bb、aa3bb都算匹配。

輸入輸出格式

輸入描述:

輸入有多組資料。

每組資料第一行輸入n(1<=n<=1000),從第二行開始輸入n個字串(不含空格),接下來輸入乙個匹配字串。

輸出描述:

輸出匹配到的字串的行號和該字串(匹配時不區分大小寫)。
輸入輸出樣例

輸入樣例#:

複製

4

aaba2b

ababb

a[a2b]b

輸出樣例#:

複製

1 aab

2 a2b

4 abb

題目**

北京航空航天大學
**思路借鑑於某大佬。。。模~

#include #include #include #include using namespace std;

char a[1010][1010];

char s[1010];

int cmpch(char a,char b)

else if (a>='a'&&a<='z'&& (a==b||(a+'a'-'a')==b) )

else if (a>='a'&&a<='z'&& (a==b||(a+'a'-'a')==b))

else return 0;

}int main()

scanf("%s",s);

m=strlen(s);

for(i=0;iif(mark==0)

goto out;

}}

}

out:

if((j==len)&&(k==m))

printf("%d %s\n",i+1,a[i]);

}

}return 0;

}

2008北航計算機考研機試題 01素數

題目描述 time limit 1000 ms memory limit 256 mb 輸入乙個整數n 2 n 10000 要求輸出所有從1到這個整數之間 不包括1和這個整數 個位為1的素數,如果沒有則輸出 1。輸入輸出格式 輸入描述 輸入有多組資料。每組一行,輸入n。輸出描述 輸出所有從1到這個整...

北航計算機考研經歷總結

終於上岸了,還有點激動,希望把自己這一年來的經歷和一些複習的經驗分享給之後的學弟學妹們,祝大家都心想事成早日上岸啊。先簡單介紹一下我的情況吧,本科專業是軟體工程,輔導員給我們的建議如果沒有特別強烈的科研意願就不要考研了。對於我來說呢,科研的意願其實不怎麼強烈,家裡人都挺希望我去北京讀研的,我自己也在...

北航計算機2023年考研機試題

給定乙個數n,將這個數的各位順序顛倒,稱為逆序數m。例如1234的逆序數是4321。輸入乙個數n 0 n 1000000000 已知輸入開頭不包含多餘的0。輸出結果 如果m是n的k倍 k為整數 那麼輸出n k m。如果m不是n的整數倍,那麼輸出n和n的逆序數。樣例輸入 1234 1089 23200...