701 阿裏雲技術社區[雲棲]

九度OJ 題目1510：替換空格

題目1510：替換空格

時間限製：1 秒

內存限製：128 兆

特殊判題：否

提交：1697

解決：436

題目描述：

請實現一個函數，將一個字符串中的空格替換成“%20”。例如，當字符串為We Are Happy.則經過替換之後的字符串為We%20Are%20Happy。

輸入：

每個輸入文件僅包含一組測試樣例。
對於每組測試案例，輸入一行代表要處理的字符串。

輸出：

對應每個測試案例，出經過處理後的字符串。

樣例輸入：

We Are Happy

樣例輸出：

We%20Are%20Happy

【代碼】

/*********************************
*   日期：2013-10-16
*   作者：SJF0115
*   題號: 九度OJ 題目1510：替換空格
*   來源：https://ac.jobdu.com/problem.php?pid=1510
*   結果：AC
*   來源：劍指Offer
*   總結：
**********************************/
#include<stdio.h>
#include<string.h>

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;
}

【解析】