第五部分算法設計
.設st為兩個字符串分別放在兩個一維數組中mn分別為其長度判斷t是否為s的子串如果是輸出子串所在位置(第一個字符)否則輸出(注用程序實現)【南京航空航天大學 九(分)】
.輸入一個字符串內有數字和非數字字符如akx ?gef將其中連續的數字作為一個整體依次存放到一數組a中例如放入a[0]放入a[1]… … 編程統計其共有多少個整數並輸出這些數【上海大學 一 (分)】
. 以順序存儲結構表示串設計算法求串S中出現的第一個最長重復子串及其位置並分析算法的時間復雜度【東南大學 五 (分)】
類似本題的另外敘述有
()如果字符串的一個子串(其長度大於)的各個字符均相同則稱之為等值子串試設計一算法輸入字符串S以!作為結束標志如果串S中不存在等值子串則輸出信息無等值子串否則求出(輸出)一個長度最大的等值子串【華中科技大學 】
例如若S=abcabc!則輸出無等值子串若S=abceebccadddddaaadd!則輸出ddddd
.假設串的存儲結構如下所示編寫算法實現串的置換操作【清華大學 五(分)】
TYPE strtp =RECORD
ch: ARRAY[maxlen] OF char;
curlen:maxlen
END;
.函數void insert(char*schar*tint pos)將字符串t插入到字符串s中插入位置為pos請用c語言實現該函數假設分配給字符串s的空間足夠讓字符串t插入(說明不得使用任何庫函數)【北京航空航天大學 六 (分)】
[] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/22581.html