剑指offer系列源码-替换空格

标签：blog   io   ar   os   sp   for   文件   2014   log   

题目1510：替换空格
时间限制：1 秒内存限制：128 兆特殊判题：否提交：7383解决：1889
题目描述：
请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。
输入：
每个输入文件仅包含一组测试样例。
对于每组测试案例，输入一行代表要处理的字符串。
输出：
对应每个测试案例，出经过处理后的字符串。
样例输入：
We Are Happy
样例输出：
We%20Are%20Happy

#include<iostream>
#include<stdio.h>
#include<string.h>
using namespace std;

int main(){
    char str[1000000];
    gets(str);
    int n = strlen(str);
    int blankNum = 0;
    for(int i=0;i<n;i++){
        if(' '==str[i]){
            blankNum++;
        }
    }
    int indexNew = n+blankNum*2;//一个空格增加2个字符
    //从后面开始替换
    for(int i=n;i>=0;i--){
        if(str[i]==' '){
            str[indexNew--] = '0';
            str[indexNew--] = '2';
            str[indexNew--] = '%';
        }else{
            str[indexNew--]=str[i];
        }
    }
    printf("%s",str);
    return 0;
}

剑指offer系列源码-替换空格

标签：blog   io   ar   os   sp   for   文件   2014   log   

原文地址：http://blog.csdn.net/hackcoder/article/details/41722951