牛客-替換空格
#include <stdio.h>
#include <queue>
#include <stack>
#include <math.h>
#include <map>
#include <string.h>
#include <string>
#include <cstring>
#include <set>
using namespace std;
class Solution {
public:
void replaceSpace(char *str,int length) {
if (str == NULL || length < 0) {
return;
}
int originLen = 0;
int blankNum = 0;
for (int i=0; str[i]!='\0'; i++) {
originLen++;
if (str[i]==' ') {
blankNum++;
}
}
int newLen = blankNum*2+originLen;
while (originLen>=0) {
if (str[originLen]==' ') {
str[newLen--] = '0';
str[newLen--] = '2';
str[newLen--] = '%';
} else {
str[newLen--] = str[originLen];
}
originLen--;
}
}
};