電話號碼轉換與統計(POJ-1002)

小弟季義欽發表於2012-11-28

submit上去是Runtime Error,還需要解決。但是我自己電腦上執行好幾個測試用例是正確的。

/**
* http://poj.org/problem?id=1002
*/
#include <iostream>
using namespace std;

/**
* 字元到數字的轉換
*/
int valueToKey(char ch){
	
	if(ch >= '0' && ch <= '9') return ch;
	
	if(ch < 'A' || ch > 'Z') return -1;
	if(ch == 'Q' || ch == 'Z') return -1;

	if(ch <= 'C') return '2';
	else if(ch <= 'F') return '3';
	else if(ch <= 'I') return '4';
	else if(ch <= 'L') return '5';
	else if(ch <= 'O') return '6';
	else if(ch <= 'S') return '7';
	else if(ch <= 'V') return '8';
	else return '9';
}

/*void printAllStr(char **strs, int n){
	cout<<"ALL String:"<<endl;
	for(int i=0;i<n;i++){
		cout<<*(strs+i)<<endl;
	}
}*/

//列印出正確格式的字串
void printString(char *str){
	char *p = str;
	int i=0;
	while(*p != '\0'){
		if(i == 3) cout<<"-";
		cout<<*p;
		i++;
		p++;
	}
}

int main(){
	int n=0;
	char ch;
	int index;
	int i,j;
	char **strs;
	char tmp[20];	//用來臨時存放輸入字串的陣列

	cin >> n;
	strs = (char **)malloc(sizeof(char *)*n);
	//逐個輸入所有字串
	for(i=0;i<n;i++){
		cin >> tmp;
		*(strs+i) = (char *)malloc(sizeof(strlen(tmp)+1));	//為結束符多申請一個空間
		memcpy(*(strs+i),tmp, strlen(tmp) + 1);				//把結束符'\0'也一起拷貝過去
	}

	//順序掃描,將所有輸入字串標準化(轉換成數字)
	for(i=0;i<n;i++){
		
		//處理第i個字串
		index = 0;
		for(j=0;j<=strlen(*(strs+i));j++){
			ch = *(*(strs+i)+j);
			
			//遇到分隔符'-'
			if(ch == '-') continue;

			//遇到結束符'\0'
			if(ch == '\0'){
				*(*(strs+i)+index) = ch;
				break;
			}

			//正常字元轉換
			if((ch = valueToKey(ch)) != -1){
				*(*(strs+i)+index) = ch;
				index++;
			}
			else{
				cout<<"invalid character"<<endl;
				return 0;
			}
		}
		cout<<endl;
	}

	//選擇排序(也可以使用O(nlogn)的快速排序,歸併排序等)
	for(i=0;i<n;i++){

		//從i-n中選取最小的
		int min = i;
		for(j=i;j<n;j++){
			if(strcmp(*(strs+j), *(strs+min)) < 0){
				min = j;
			}
		}

		//看是否要與位置i的指標交換
		if(min != i){
			char *tmp = *(strs+min);
			*(strs+min) = *(strs+i);
			*(strs+i) = tmp;
		}
	}

	//統計個數並輸出
	char *current = *strs;
	int count = 0;
	for(i=0;i<n;i++){
		
		if(strlen(*(strs+i)) != 7) continue;	//不考慮長度不是7的字串

		if(strcmp(*(strs+i), current) == 0){	//累加計數值
			count++;
		}
		else{									//輸出
			if(count > 1){
				printString(current);
				cout<<" "<<count<<endl;
			}
			count = 1;
			current = *(strs+i);
			if(i == n-1) break;
		}
	}
	if(count > 1){								//輸出最後一個
		printString(current);
		cout<<" "<<count<<endl;
	}		

	//printAllStr(strs, n);
	return 0;
}


相關文章