九度OJ 题目1510:替换空格

2014-11-24 00:04:29 · 作者: · 浏览: 6
题目1510:替换空格
时间限制:1 秒内存限制:128 兆特殊判题:否提交:1697解决:436
题目描述:
请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
输入:
每个输入文件仅包含一组测试样例。
对于每组测试案例,输入一行代表要处理的字符串。
输出:
对应每个测试案例,出经过处理后的字符串。
样例输入:
We Are Happy
样例输出:
We%20Are%20Happy
【代码】
/********************************* 
*   日期:2013-10-16 
*   作者:SJF0115 
*   题号: 九度OJ 题目1510:替换空格 
*   来源:http://ac.jobdu.com/problem.php pid=1510 
*   结果:AC 
*   来源:剑指Offer 
*   总结: 
**********************************/  
#include  
#include  
  
char str[10000001];  
  
int main()  
{     
    int i,j,len;  
    while(gets(str)){  
        int count = 0;  
        int len = strlen(str);  
        //统计空格的个数  
        for(i = 0;i < len;i++){  
            if(str[i] == ' '){  
                count++;  
            }  
        }  
        //原始字符串末尾  
        i = len;  
        //替换之后字符串末尾  
        j = 2*count+len;  
        //i == j 表示空格替换完毕  
        while(i != j && i >
= 0){ if(str[i] == ' '){ str[j--] = '0'; str[j--] = '2'; str[j--] = '%'; i--; } else{ str[j] = str[i]; j--; i--; } } //输出替换之后的字符串 len = strlen(str); for(i = 0;i < len;i++){ printf("%c",str[i]); } printf("\n"); } return 0; }