您现在的位置是:首页 > Javascript
当前栏目
【LeetCode】替换空格&&消失的数字&&分割链表&&除自身以外数组的乘积
2023-04-18 16:10:14 时间
🌠 作者:@阿亮joy.
🎆专栏:《阿亮爱刷题》
🎇 座右铭:每个优秀的人都有一段沉默的时光,那段时光是付出了很多努力却得不到结果的日子,我们把它叫做扎根
👉替换空格👈
请实现一个函数,把字符串 s 中的每个空格替换成"%20"。
示例 1:
输入:
s = "We are happy."
输出:"We%20are%20happy."
限制:
- 0 <= s 的长度 <= 10000
思路:先统计出字符串 s 中的空格个数,然后根据该个数计算出新字符串的总长度,最后从后向前替换空格。
char* replaceSpace(char* s)
{
int len = strlen(s);
int spaceCount = 0;//统计空格的个数
int i = 0;
for(i = 0; i < len; i++)
{
if(s[i] == ' ')
{
spaceCount++;
}
}
int newLen = len + 2 * spaceCount;//字符串长度
char* ret = (char*)malloc(sizeof(char)*(newLen + 1));//newLen + 1是为了放'