主观题:h0001. 一个长度为n的字符串,前缀和后缀分别有多少个,如果字符串为abcd,分别是哪些?
一个长度为n的字符串,前缀和后缀分别有多少个,如果字符串为abcd,分别是哪些?
答案:解答:
前缀和后缀都是n+1个-----------------1分
字符串abcd的前缀分别,ε,a,ab,abc,abcd------------------2分
后缀分别是:ε,d,cd,bcd,abcd------------------2分
答案:解答:
前缀和后缀都是n+1个-----------------1分
字符串abcd的前缀分别,ε,a,ab,abc,abcd------------------2分
后缀分别是:ε,d,cd,bcd,abcd------------------2分