C語言輸出唯一的子串

2022-09-21 08:36:08 字數 734 閱讀 8370

給乙個字串,求長度為m的所有不重複的子串。 比如字串"aaab",我們求長度為2的子串,那麼依次為"aa","aa","ab",那麼不重複的子串為"aa","ab"

第一行是乙個整數k,表示樣例的個數。 每個樣例的第一行是乙個整數m,表示所求子串的長度。 第二行是乙個字串,字串全部由小寫英文本母組成,長度不超過100。

按字典序輸出所有不重複子串,每個樣例最後輸出乙個空行。

aaab

aaab

aaabaaa

這道題可以定義乙個二維陣列用來存放字串的所有子串,然後排序,最後乙個個輸出,遇到相同的只輸出乙個。

#include

#include

int main()

,a[102][101]=,temp[100];

scanf("%d",&k);

while(k--)

n++;

}for(i = 0; i < n; i++)//排序}}

for(i = 0;i < n;i++)

printf("\n");

memset(str,'\0',sizeof(str));

memset(a,'\0',sizeof(a));

www.cppcns.com memset(temp,'\0'www.cppcns.com,sizeof(temp));

}return 0;

}本文標題: c語言輸出唯一的子串

本文位址:

C語言入門 查詢子串

查詢子串 輸入兩個字串s和t,在字串s中查詢子串t,輸出起始位置,若不存在,則輸出 1.要求自定義函式char search char s,char t 返回子串t的首位址,若未找到,則返回null。試編寫相應程式。include include include char search char s...

C語言 最長回文子串

描述 輸入乙個字串,求其中最長回文子串。子串的含義是 在字串中連續出現得字串片段。回文的含義是,正著看和倒著看是相同的,如abba何abbebba。在判斷時要求忽略所有的標點和空格,且忽略大小寫。但輸出時按原樣輸出 首尾不要輸出多餘的字串 輸入字串長度大於等於1小於等於5000.且單獨佔一行。輸入 ...

查詢子串(C語言)PTA

本題要求實現乙個字串查詢的簡單函式。函式介面定義 char search char s,char t 函式search在字串s中查詢子串t,返回子串t在s中的首位址。若未找到,則返回null。裁判測試程式樣例 include define maxs 30 char search char s,cha...