• 如果您想对本站表示支持,请随手点击一下广告即可~
  • 本站致力于提供原创、优秀的技术文章~
  • 有任何疑问或建议 均可以在站点右侧栏处 通过各种方式联系站长哦~
  • POJ1035 – Spell checker

    ACM-POJ EXP 154阅读 0评论

    全解题报告索引目录 -> 【北大ACM – POJ试题分类


    大致题意

    输入一部字典,输入若干单词

    1、 若某个单词能在字典中找到,则输出corret

    2、 若某个单词能通过 变换删除添加一个字符后,在字典中找得到,则输出这些单词,输出顺序根据 输入的那部字典的字典序

    3、 若某个单词无论操作与否都无法在字典中找得到,则输出空

    解题思路

    没难度的字符串处理,1次AC

    暴力吧!模拟吧!

    基本思路就是逐个比较 待查单词 与 字典单词 的长度,当且仅当两者长度之差的绝对值<=1时才进行检查操作。

    Source修正

    Northern Eurasia Contests(NEERC 1998 – 问题G)

    测试数据

    测试数据下载

    转载请注明:EXP 技术分享博客 » POJ1035 – Spell checker

    喜欢 (0) 分享 (0)
    发表我的评论
    取消评论

    表情

    Hi,您需要填写昵称和邮箱!

    • 昵称 (必填)
    • 邮箱 (必填)
    • 网址