剑指offer第4题 空格替换
2013-05-09 14:29
260 查看
先统计空格数目,然后从后往前处理 时间复杂度O(n)
//将给定字符串中的空格替换成%20 #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std; const int Max_Size = 500; char str[Max_Size]; int main() { while(cin.getline(str,Max_Size)) { int count = 0,i = 0,j = 0,size = strlen(str); while( i < size) { if(str[i] == ' ') count++; ++i; } i = size + 2 * count -1; j = size - 1; while(i >= 0 && j >= 0) { if(str[j] != ' ') { str[i] = str[j]; --i; --j; } else { str[i] = '0'; str[i-1] = '2'; str[i - 2] = '%'; --j; i -= 3; } } cout<<str<<endl; } }
相关文章推荐
- 剑指offer第4题 把空格替换成20% 剑指offer第14题 让一个数组中奇数位与前面,偶数位与后面
- 【剑指Offer】替换空格
- 【剑指Offer】面试题4:替换空格
- [九度OnlineJudge][剑指Offer]题目1510:替换空格
- 剑指Offer面试题4替换空格
- 剑指Offer:替换空格
- 【剑指offer】替换空格(把一个空格替换为三个字符)
- 【剑指offer】替换空格
- 剑指Offer-替换空格
- 剑指offer - 替换空格
- 【剑指offer】替换字符串中的空格
- 剑指offer-面试题4 替换空格
- 剑指offer-4 替换空格
- 剑指offer-字符串空格替换为“ ”
- 剑指offer-面试题4:替换空格
- 替换空格 剑指offer 02
- 剑指offer-2.替换空格
- 剑指Offer面试题4(Java版):替换空格
- 【剑指offer】替换空格
- 牛客网-剑指Offer-替换空格