语言识别问题
时间限制(普通/Java):10000MS/30000MS 运行内存限制:65536KByte
问题描述
给你一段英文或德文文字，你能编程识别它可能是哪种语言吗？研究发现，统计文字中字母“t”（或“T”）与“s”（或“S”）出现的次数，如果给定文字中“t”（或“T”）的出现次数比“s”（或“S”）多，则可能为英文，否则可能为德文。
问题输入
输入包括多个行数，首先给出整数N（1<N<10000），接着给出N行文字，每一行文字至少包括一个字符，至多100个字符。
问题输出
输出包括一行，如果输入文字可能为英文，则输出English，否则输出Deutsch。
样例输入
6
ON THIS THE REST OF THE ACHAEANS WITH
ONE VOICE WERE FOR RESPECTING
THE PRIEST AND TAKING THE RANSOM THAT HE OFFERED; BUT NOT SO AGAMEMNON,
WHO SPOKE FIERCELY TO HIM AND SENT HIM ROUGHLY AWAY.
OLD MAN, SAID HE,
LET ME NOT FIND YOU TARRYING ABOUT OUR SHIPS
样例输出
English
提示
本题纯属虚构
实现：
#include<string> #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; #define NUM 100 int language_rec( char (*str)[NUM],int num) { int s_num=0; int t_num=0; for(int i=0;i<num;i++) {int j=0; while(str[i][j]!=' ') { if((str[i][j]=='s')||str[i][j]=='S') s_num++; else if ((str[i][j]=='t')||str[i][j]=='T') t_num++; j++; } } if(s_num>t_num) return 1; else if(s_num<t_num) return 2; else return 0; } int main() { int num=2; char str[][NUM]={"start","tSToot"}; int lan=language_rec(str,num); if(lan==1) cout<<"Deutsch"<<endl; else if(lan==2) cout<<"English"<<endl; else cout<<"Can not confirm."; }