假設(shè)一個(gè)準(zhǔn)對(duì)角矩陣: 按以下方式存儲(chǔ)于一維數(shù)組B[4m]中(m為一個(gè)整數(shù)): 寫出下標(biāo)轉(zhuǎn)換函數(shù)k=f(i,j)。
假設(shè)按行優(yōu)先存儲(chǔ)整數(shù)數(shù)組A[9][3][5][8]時(shí),第一個(gè)元素的字節(jié)地址是100,每個(gè)整數(shù)占4個(gè)字節(jié)。問(wèn)下列元素的存儲(chǔ)地址是什么? (1)a0000 (2)a1111 (3)a3125 (4)a8247
設(shè)字符串S=‘aabaabaabaac’,P=‘aabaac’。 (1)給出S和P的next值和nextval值; (2)若S作主串,P作模式串,試給出利用KMP算法的匹配過(guò)程。