将字符串中的空格原地删除(就是删除空格),但不能申请新的buffer,同时要保证O(n)级的时间复杂度。
void DeleteSpace(char* s){
int i = 0;
int j = 0;
while (s[j]){
if (s[j] != ' '){
s[i++] = s[j];
}
j++;
}
s[i] = '\0';
}
本文介绍了一种在O(n)时间复杂度下,不使用额外缓冲区原地删除字符串中空格的方法。通过双指针技巧,该算法能够高效地移除所有空格字符。
621

被折叠的 条评论
为什么被折叠?



