UVa 12289 - One-Two-Three

最新推荐文章于 2019-07-09 15:17:50 发布

小白菜又菜

最新推荐文章于 2019-07-09 15:17:50 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：解题报告入门题

本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/38189533

解题报告同时被 2 个专栏收录

1408 篇文章

订阅专栏

入门题

305 篇文章

订阅专栏

本文介绍了一个简单的程序，该程序能够判断输入的英文单词（one、two、three）是否正确，允许有一个字母的错误。通过与标准单词比较并计数错误字母的数量，程序能够输出与输入单词最接近的标准单词所对应的数字。

题目：你有你哥弟弟，他会写one、two、three这3个单词，不过可能会写错一个字母，输出对应的数字。

分析：简单题。分别和3个单词比较，统计错误走个数，直接输出错误数不大于1的即可。

说明：uhunt终于好用了，O(∩_∩)O~

#include <iostream>
#include <cstdlib>

using namespace std;

char map[3][6] = {"one","two","three"};
char buf[6];

int main()
{
	int n;
	while ( cin >> n ) 
	while ( n -- ) {
		cin >> buf;
		for ( int i = 0 ; i < 3 ; ++ i ) {
			int count = 0;
			for ( int j = 0 ; buf[j] && map[i][j] ; ++ j )
				count += (buf[j] != map[i][j]);
			if ( count <= 1 ) cout << i+1 << endl;
		} 
	}
	return 0;
}