C++实现将一个字符串中的字符替换成另一个字符串的方法
版权申诉
154 浏览量
2020-09-04
04:19:17
上传
评论
收藏 41KB PDF 举报
C++实现将一个字符串中的字符替换成另一个字符串的方法实现将一个字符串中的字符替换成另一个字符串的方法
主要介绍了C++实现将一个字符串中的字符替换成另一个字符串的方法,需要考虑的情况比较全面,有不错的借鉴
价值,需要的朋友可以参考下
本文实例讲述了C++实现将一个字符串中的字符替换成另一个字符串的方法，分享给大家供大家参考。具体方法如下：
题目要求：
原地实现字符串中的每个空格替换成"%20"，例如输入"We are happy"， 输出"We%20are%20happy"
被替换的字符串当然不仅仅是空格，上面只是个例子
这是道很好的题目，也是百度面试中的一道题，题目不难，但是问题得考虑全面。这里给出如下实现代码：
#include <iostream>
#include <vector>
#include <cassert>
using namespace std;
int findNumberFirst(const char *str, const char *dest, vector<int>& pvec)
{
if (str == NULL || dest == NULL)
return 0;
int pos = 0;
int lenStr = strlen(str);
int lenDest = strlen(dest);
if (lenStr < lenDest)
return 0;
int count = 0;
while (pos <= lenStr - lenDest)
{
if (strncmp(str + pos, dest, strlen(dest)) == 0)
{
pvec.push_back(pos);
pos += lenDest;
count++;
}
else
{
pos++;
}
}
return count;
}
int findNumberLast(const char *str, const char *dest, vector<int> &pvec)
{
if (str == NULL || dest == NULL)
return 0;
int strLen = strlen(str);
int destLen = strlen(dest);
if (strLen < destLen)
return 0;
int pos = 0;
while (pos <= strLen - destLen)
{
if (strncmp(str + pos, dest, strlen(dest)) == 0)
{
pos += destLen;
pvec.push_back(pos - 1);
}
else
{
pos++;
}
}
return pvec.size();
}
资源评论
