本文出自:http://blog.csdn.net/svitter
题意: 检查字典。
一开始,输入字典中的字符,以#结束。
随后,输入查询的字符,以#结束。
其中,符合要求的查询项目有:
1.去除一个字符,可以匹配
2.取代一个字符,可以匹配
3.添加一个字符,可以匹配
输入输出分析:
1.注意不要将#包含进入字典。
2.对于每一个字符进行分析。
题目分析:
使用...
分类:
其他好文 时间:
2014-07-29 22:10:32
阅读次数:
369
#includevoid main(){char name[10];int i=0;printf("Enter your name:");scanf("%s",name);printf("Spell it:");while(name[i]!='\0'){ printf("%c ",name[i...
分类:
其他好文 时间:
2014-07-24 21:25:19
阅读次数:
186
题目地址:Spell checker题目大意: 给你一个关于字符串的字典,让你根据字典里的字符串判断输入字符串的正确性。如果字符串不正确,可以通过以下的操作来输出字符串的可能性:1.可以替换一个字符,2.可以删除一个字符,3.可以添加一个字符。如果满足以上操作,说明都算是字符串的可能性,然后输出。....
分类:
其他好文 时间:
2014-07-22 22:49:14
阅读次数:
285
一 Words1 draw in 渐短,渐早 e.g. The days draw in and the mornings get darker.天黑得越来越早,天亮得越来越晚。 被卷入,使参与 e.g. You gradually fall under the spell 咒语and get dr...
分类:
其他好文 时间:
2014-07-22 22:36:34
阅读次数:
203
题目大意:
问你后面输入的串能不能通过 加减一个字符,或者替换一个字符变成字典中的串。
思路分析:
直接模拟替换加减的过程。
比较两个串的长度。要相差为1 的时候才能进行模拟。
模拟的过程就是进行一个个的匹配。
发现失配的次数小于等于 1就可以输出。
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-07-22 00:10:36
阅读次数:
199
Spell checkerTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 18712Accepted: 6856DescriptionYou, as a member of a development team for a new s...
分类:
其他好文 时间:
2014-07-19 22:21:14
阅读次数:
203
Spell checker
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 18693
Accepted: 6844
Description
You, as a member of a development team for a new spell check...
分类:
其他好文 时间:
2014-07-17 19:22:06
阅读次数:
246
字典树。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 typedef struct Trie { 10 int in;...
分类:
其他好文 时间:
2014-07-10 00:25:58
阅读次数:
378
Patchouli's Spell Cards
Time Limit: 7 Seconds
Memory Limit: 65536 KB
Patchouli Knowledge, the unmoving great library, is a magician who has settled down in the Scarlet Devil Mansion (紅魔館...
分类:
其他好文 时间:
2014-07-04 08:34:34
阅读次数:
347