熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

數據結構考研分類復習真題 第四章 串[10]

2022-06-13   來源: 數據結構 

  第五部分算法設計

  .設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
    推薦文章
    Copyright © 2005-2022 電腦知識網 Computer Knowledge   All rights reserved.