1. 程式人生 > >CCF NOI1058 統計單詞

CCF NOI1058 統計單詞

時間限制: 1000 ms  空間限制: 262144 KB  具體限制  

題目描述

輸入一段由若干個以空格分隔的單片語成的英文文章,求出文章中最短的單詞(文章以英文句點“.”結束,且字元總數不超過200)。

輸入

輸入文章。

輸出

輸出最早的最短的單詞。

樣例輸入

We are Oiers.

樣例輸出

We

題記:

這道題考察字串處理,使用庫函式會方便不少。

用cin或者scanf輸入都會在空格出斷開,剛好方便我們一個單詞一個單詞地處理。

C++程式如下:

//NOI1058統計單詞 
#include <iostream>
#include <cstring>

using namespace std;
const int N = 200;

int main(void){
	int len, minlen = N;
	char s[N], smin[N];
	
	while(cin >> s){
		len = strlen(s);
		
		//最後一個單詞,句號刪除 
		if(s[len-1] == '.'){
			s[--len] = '\0';
			if(len < minlen){
				strcpy(smin, s); 
				minlen = len;
			} 
			break;
		}
		
		else{
			len = strlen(s);
			if(len < minlen){
				strcpy(smin, s);
				minlen = len;
			}
		}
	}
	cout << smin;
	return 0;
}