POJ 1035 Spell checker

最新推荐文章于 2019-02-20 20:07:21 发布

原创最新推荐文章于 2019-02-20 20:07:21 发布 · 498 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#poj #字符串

POJ 同时被 2 个专栏收录

23 篇文章

订阅专栏

maple_水题

1 篇文章

订阅专栏

本文提供了一道来自POJ平台的题目解答思路与代码实现。题目要求实现一个简单的拼写检查器，能够判断输入的单词是否正确，或者通过增删改一个字符后是否存在于字典中。

题目链接：http://poj.org/problem?id=1035

题目描述：

这题比较水，主要用来练下编程能力，就是给定一些单词，可以看成是将这些单词存在字典中，然后就输入一些字符串，对每一次字符串，如果能够找到，就输出**is correct，如果将该字符串增加一个字母，或者删除一个字母，或者修改一个字母得到的新字符串能够在字典中找到，就输出字典中的这个单词，如果都不能的话就输出回车。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std ;

char map[10005][29] ;

bool cal(char t[], int n){
	int len1 = strlen(t), len2 = strlen(map[n]) ;
	
	//增
	if( len1-len2 == -1 ){
		int i, j ;
		bool judge = false ;
		for( i=j=0; i < len1 && j < len2 ; ){
			if( t[i] != map[n][j] ){
				if( judge )
					return false ;
				else{
					judge = true ;
					j++ ;//跳过				
				}
			}
			else{
				i++ ;
				j++ ;	
			}	
		}
		return true ;
	}
	//减
	if( len1 - len2 == 1 ){
		int i, j ;
		bool judge = false ;
		for( i=j=0; i < len1 && j < len2; ){
			if( t[i] != map[n][j] ){
				if( judge )
					return false ;	
				else{
					judge = true ;
					i++ ;//	
				}			
			}
			else{
				i++ ;
				j++ ;	
			}
		}		
		return true ;
	}
	//改
	if( len1 == len2 ){
		int i ;
		bool judge = false ;
		for( i = 0; i < len1; i++ ){
			if( t[i] != map[n][i] ){
				if( judge )
					return false ;
				else
					judge = true ;
			}
		}	
		return true ;
	}
	return false ;
}
//
int main(){
	//freopen("1234.in","r",stdin) ;
	int num = 0 ;
	while( scanf("%s",map[num]) != EOF && strcmp(map[num],"#") ){
		num++ ;
	}
	char m[20] ;
	scanf("%s",m) ;
	while( strcmp(m,"#") ){
		bool deal = false ;
		for( int i = 0; i < num; i++ ){
			if( strcmp(map[i],m) == 0 ){
				deal = true ;
				printf("%s is correct\n",m) ;
				break ;
			}	
		}
		if( !deal ){
			printf("%s:",m) ;
			for( int i = 0; i < num; i++ ){
				if( cal(m,i) ){
					printf(" %s",map[i]) ;
				}
			}
			printf("\n") ;
		}
		scanf("%s",m) ;
	}
	return 0 ;
}