[九度OnlineJudge][剣指Offer]タイトル1510:スペースの置き換え
1528 ワード
文字列のスペースを「%20」に置き換える関数を実装してください.例えば、文字列がWe Are Happyである.置換後の文字列は、We%20 Are%20 Happyである.
入力:
各入力ファイルには、テストサンプルのセットのみが含まれます.各テストケースのセットについて、処理する文字列を表す行を入力します.
出力:
各テストケースに対応して、処理された文字列を出力します.
サンプル入力:
サンプル出力:
We%20Are%20Happy
入力:
各入力ファイルには、テストサンプルのセットのみが含まれます.各テストケースのセットについて、処理する文字列を表す行を入力します.
出力:
各テストケースに対応して、処理された文字列を出力します.
サンプル入力:
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
****************************************************************/