各位小伙伴大家好,最近各大互联网裁员,好多人收了到了毕业通知书,有的直接在家呆了一周多了,还没有找工作,感觉不好找,自己心情也比较低落
大家面试会遇到的问题,都可以在牛客网上找到答案:
1、大厂面试问什么?
2、遇到笔试题就慌,没有模拟的环境
3、没有面试官帮你模拟面试
4、收到多个offer,不知道哪个好?
所有问题都能在这里找到答案——>戳我直接跳转刷算法题
想刷题的可以上牛客网《C/C++,算法,Java各大经典面试题每日一练》对小白非常友好
牛客网[编程题]替换空格
题目描述
请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
题目分析
由于1个空格占1个字符,但是替换为“%20”话是3个字符。所以需要给字符串增加位置。由于“we are happy”中有2个空格,所以理所当然要增加4个位置,即字符串长度增加4.
算法步骤
1.先确定这个字符串有几个空格。然后根据空格确定新字符串的长度。
2.依次将空格后的字符串往后移动。
3.然后依次补上“%20”这三个字符。
代码
class Solution {
public:
void replaceSpace(char *str,int length) {
int spacecnt = 0;
char* cur = str;
while (*cur)
{
if (*cur == ' ')
{
spacecnt++;
}
cur++;
}
int newlen = length + spacecnt * 2;
int end1 = length - 1;
int end2 = newlen - 1;
while (end1 != end2)
{
if (str[end1] != ' ')
{
str[end2--] = str[end1--];
}
else
{
str[end2--] = '0';
str[end2--] = '2';
str[end2--] = '%';
end1--;
}
}
}
};