[九度OnlineJudge][剣指Offer]タイトル1510:スペースの置き換え

1528 ワード

文字列のスペースを「%20」に置き換える関数を実装してください.例えば、文字列がWe Are Happyである.置換後の文字列は、We%20 Are%20 Happyである.
入力:
各入力ファイルには、テストサンプルのセットのみが含まれます.各テストケースのセットについて、処理する文字列を表す行を入力します.
出力:
各テストケースに対応して、処理された文字列を出力します.
サンプル入力:
We Are Happy

サンプル出力:
We%20Are%20Happy
#include <iostream>
#include <string>
using namespace std;

int main()
{
    string in;
    int space_count=0;// ,
//     , 
//    while(cin>>in)//cin 
    while(getline(cin,in))
    {
        int in_length=in.length();
        for(int i=0;i<in_length;i++)
        {
            if(in.at(i)==' ')
                space_count++;
        }
        int out_length=in_length+space_count*2;
        char *out=new char[out_length+1];
        out[out_length]='\0';// , string 
        int out_reverse_index=out_length-1;
        for(int i=in_length-1;i>=0;i--)
        {
            if(in.at(i)==' ')
            {
                out[out_reverse_index--]='0';
                out[out_reverse_index--]='2';
                out[out_reverse_index--]='%';
            }
            else
                out[out_reverse_index--]=in.at(i);

        }
        cout<<out;
        delete []out;
    }

    return 0;
}

/**************************************************************
	Problem: 1510
	User: fuestck
	Language: C++
	Result: Accepted
	Time:20 ms
	Memory:2068 kb
****************************************************************/