面試題一(刪除子串)

2021-05-27 23:58:23 字數 651 閱讀 8675

刪除字串中所有給定的子串

問題描述:

在給定字串中查詢所有特定子串並刪除,如果沒有找到相應子串,則不作任何操作。

要求實現函式:

int delete_sub_str(const char *str, const char *sub_str, char *result_str)

【輸入】 str:輸入的被操作字串

sub_str:需要查詢並刪除的特定子字串

【輸出】 result_str:在str字串中刪除所有sub_str子字串後的結果

【返回】 刪除的子字串的個數

注:i、   子串匹配只考慮最左匹配情況,即只需要從左到右進行字串匹配的情況。比如:在字串"abababab"中,採用最左匹配子串"aba",可以匹配2個"aba"字串。如果匹配出從左到右位置2開始的"aba",則不是最左匹配,且只能匹配出1個"aba"字串。

#include #include #include int delete_sub_str(const char *str, const char *sub_str, char *result_str)

int i=0,j=0;

for (i=0;i

演算法就是最簡單的演算法,從左往右對比,每次源字串都要回朔。判斷如果沒有相同子串,則賦給結果字串。

面試題 最長回文子串

在網上找了幾個版本,改編的,好難啊。加油。最大回文子串問題 include includeusing namespace std 返回最長的回文子串 char max substring bxy char str,int length for int i 0 i m i 不預先判斷奇偶,先奇後偶,m...

面試題 最長回文子串

這個也算是很經典的題目了,o n 的解法還是要自己鑽進去想一想的,不能總以為自己會了,動手寫一寫才是王道。題大家應該都知道,我就直接用ppt裡面的了。例如ababcdedcbaab,最長回文子串是abcdedcba。暴力解法1 列舉起點o n 列舉終點o n 判斷回文o n 總複雜度o n 3 暴力...

面試題目之刪除字串

問題描述 在給定字串中查詢所有特定子串並刪除,如果沒有找到相應子串,則不作任何操作。要求實現函式 int delete sub str const char str,const char sub str,char result str 輸入 str 輸入的被操作字串 sub str 需要查詢並刪除的...