實現字串替換
假設原字串長度足夠大， replaced 字串 和 new 字串的 長度沒有限制
演算法中用到了 kmp 的匹配演算法
//#include "stdafx.h"
#include #include /**
* @brief calckmpnext 計算kmp演算法需要的next陣列
* * @param keyword 關鍵字
* @param keywordlen 關鍵字長度
* @param next 儲存next
*/void calckmpnext(const char* keyword, const int keywordlen, char* next)
}free(next);
return -1;
}int calcstrtimes(char *array, char *pattern)
else
}return count;
}char* replace2(char *array, char* oldstr, char* newstr)
else
pcur = array + siftdistance;
} pnew = array;
int oldstrpos = kmpsearch(pcur, oldstr);
while (pcur < &array[0]+arrstrlen+siftdistance)
memcpy(pnew, newstr, newstrlen);
pcur += oldstrlen;
pnew += newstrlen;
oldstrpos = kmpsearch(pcur, oldstr);
} else
}*pnew = '\0';
return array;
}int _tmain(int argc, _tchar* argv)
; memcpy(a, "abcdef345kdgfaxyzfereaxyzeewaxyzdf", 34);
printf("%s\n", a);
replace2(a, "xyz", "ccic");
printf("%s\n", a);
return 0;
}
字串替換
描述輸入乙個字串，以回車結束 字串長度 100 該字串由若干個單詞組成，單詞之間用乙個空格隔開，所有單詞區分大小寫。現需要將其中的某個單詞替換成另乙個單詞，並輸出替換之後的字串。輸入輸入包括3行，第1行是包含多個單詞的字串 s，第2行是待替換的單詞a，長度 100 第3行是a將被替換的單詞b。長度 ...
字串替換
一 問題 函式宣告如下 char strreplace char str,char sub,char rep 其中str為原字串，sub為待被替換的子串。為簡單起見,假定字串sub和rep長度一樣 二 源 char strreplace char str,char sub,char rep if f...
字串替換
請你實現乙個簡單的字串替換函式。原串中需要替換的佔位符為 s 請按照引數列表的順序一一替換佔位符。若引數列表的字元數大於佔位符個數。則將剩下的引數字元新增到字串的結尾。給定乙個字串a，同時給定它的長度n及引數字元陣列arg，請返回替換後的字串。保證引數個數大於等於佔位符個數。保證原串由大小寫英文本母...