C/C++笔试题1 :实现字符串中子字符串的替换
题目:子字符串的替换
编写一个字符串替换函数,如函数名为 StrReplace(char* strSrc, char* strFind, char* strReplace),strSrc为原字符串,strFind是待替换的字符串,strReplace为替换字符串。
举个直观的例子吧,如:“ABCDEFGHIJKLMNOPQRSTUVWXYZ”这个字符串,把其中的“RST”替换为“ggg”这个字符串,结果就变成了:
ABCDEFGHIJKLMNOPQgggUVWXYZ
*题目分析:
这道题主要是考察如何在一个很长的字符串中去寻找目标子字符串,并且进行替换,这个用字符数组或者指针都很好完成。
算法思路:
①对长字符串进行循环,找出目标子字符串的首字符位置
②对目标子字符长度进行循环,找出目标子字符的尾字符。
③用替换字符一一替换。
================================================================
参考代码: