POJ1035Spell Checker

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

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

本文详细记录了作者在程序提交过程中遇到的问题，包括使用宏定义、字符数组和字符串处理的相关技巧，以及如何通过输入输出操作进行调试，最终找到并解决错误的过程。通过实例分析，读者可以学习到在编程中遇到类似问题时的应对策略。

此乃程序提交失败，至今没有搞懂哪里不对。留做纪念，以后再回头来看。

#include<stdio.h> #include<string.h> #define max( a ,b ) ((a)>(b)?(a):(b)) #define MAX_LEN 16 #define MAX_NUM 10000 char words[ MAX_NUM ][ MAX_LEN ]; int ndata[ MAX_NUM + 1][ MAX_NUM ]; int maxlen( char *a, char *b) { int len = 0; while( *a == *b && *a != '\0') { a++; b++; len++; } if( *a != '\0' && *b != '\0') return len + max( maxlen( a + 1, b), maxlen( a, b + 1) ); return len; } int main() { char word[MAX_LEN]; int nCase = -1; int i = 0; int len1, len2; int maxl, minl; int isFalse = 0; while( scanf("%s",words[++nCase])) { if( strcmp( words[nCase] , "#") == 0 ) break; } while( scanf("%s", word) ) { if( strcmp( word, "#") == 0 ) break; isFalse = 1; for( i = 0; i < nCase; i++) if( strcmp( words[i], word) == 0 ) { printf("%s is correct\n", word); isFalse = 0; break; } if( isFalse ) { printf( "%s:", word); for( i = 0; i < nCase && isFalse; i++ ) { len1 = strlen(word); len2 = strlen( words[i]); if( abs( len1 - len2 ) > 1 ) continue; maxl = max( len1, len2 ); if(( maxl - maxlen( words[i], word)) > 1 ) continue; if( maxl == 1 || word[0] == words[i][0] || word[len1 - 1] == words[i][len2 - 1]) printf(" %s", words[i]); } printf("\n"); } } return 0; }