1 class Solution { 2 public: 3 void replaceSpace(char *str,int length) { 4 if(length > 0) 5 { 6 int space_count = 0; 7 int i; 8 for (i = 0;i < length;++i) 9 { 10 if(str[i] == ‘ ‘) 11 { 12 ++ space_count; 13 } 14 } 15 int left = i ,right = i + space_count * 2; 16 while(left >= 0) 17 { 18 if(str[left] == ‘ ‘) 19 { 20 str[right--] = ‘0‘; 21 str[right--] = ‘2‘; 22 str[right--] = ‘%‘; 23 -- left; 24 } 25 else 26 { 27 str[right--] = str[left--]; 28 } 29 } 30 } 31 } 32 };
原文:http://www.cnblogs.com/xiaoyesoso/p/5142439.html