(程式設計師面試題)字串處理之獲取字串的所有子串

2021-06-19 05:39:16 字數 836 閱讀 4394

#include #include #include #define maxline 4096

void get_all_sub_str(const char *str, char *result)

}}int main(int argc, char *argv)

return 0;

}

執行結果如下:

cheny@cheny-laptop:~$ gcc get_all_sub_str.c -std\=c99  -o get_all_sub_str

cheny@cheny-laptop:~$ ./get_all_sub_str abcde

result = a

result = ab

result = abc

result = abcd

result = abcde

result = b

result = bc

result = bcd

result = bcde

result = c

result = cd

result = cde

result = d

result = de

result = e

這裡面列印出了abcde的所有子串,此處我並不認為ac,ace等不相連的字串是abcde的子串,另外api裡面malloc出來的記憶體沒有free掉,因為free掉了會導致result的結果被清空,不過這個程序會在列印出結果之後就退出掉,malloc的記憶體會重新歸還,但是這個不是乙個良好的習慣,但是現在也暫時沒有想到好的辦法,這題寫的比較爛,求各位大大指導一下,謝謝了!

面試題之擷取字串

這幾天刷面試題碰到這樣乙個問題 編寫乙個擷取字串的函式,輸入為乙個字串和位元組數,輸出為按位元組擷取的字串,但要保證漢字不被擷取半個,如 我abc 4,應該擷取 我ab 輸入 我 abc 漢 def 6,應該輸出 我 abc 而不是 我 abc 漢的半個 public string tointerc...

字串處理面試題 字串包含問題

為了準備面試中出現的字串問題,我決定做乙個系列,以我自己的標準,將自己認為比較優秀的字串面試題整理一些。希望這樣做能夠形成解決字串問題的一般思路,能夠比較高效地解決字串問題。這個問題是看了 感謝 v july v 問題描述 有兩個任意字串sting a,sting b,實現如下函式 int cont...

程式設計師面試題精選100題 字串的排列 演算法

題目 輸入乙個字串,列印出該字串中字元的所有排列。例如輸入字串 abc,則輸出由字元a b c所能排列出來的所有字串 abc acb bac bca cab和 cba。分析 這是一道很好的考查對遞迴理解的程式設計題,因此在過去一年中頻繁出現在各大公司的面試 筆試題中。我們以三個字元abc為例來分析一...