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

    ACM-POJ EXP 119阅读 0评论

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


    大致题意

    给出一篇规范的文章,求其 句子数、单词数 和 音节数

    把这3个值代入题目给出的公式,输出其结果,保留2位小数。

    PS:“规范”即文章没有错误的标点符号,字母在适当的位置有大小写。

    解题思路

    模拟法做,我做了整整5天的BT题,,就是被标点符号害的!!!

    别听信网上谗言,我个人总结出这题的标点符号只有6个!!!


    :下面的分隔符不包括 括号(),所有分隔符均为 英式标点符号

    标记单词分隔符: 逗号(,) 和 空格( )

    句子分隔符:句号(.) 问号(?) 冒号(:) 分号(;) 感叹号(!)

    不存在上述标点符号以外的符号!!!所有符号只占一个字符的位置!!

    什么 省略号、引号、连字符、问号+叹号、斜杠 等等符号统统不存在!!

    知道这个,后面的就好做了

    每出现一个单词分隔符,单词数+1

    每出现一个句子分隔符,句子数+1


    注意

    由于用while(cin>>msg)输入文章,因此是按 空字符 把文章分开若干片段,直到出现EOF时才结束输入,因此msg中的单词分隔符不会出现空格,只要当msg最后一个字符为字母时,就说明此时的单词分隔符为空格。


    音节数是最难处理的,其规律如下

    (1) 当单词总长度<=3时,音节数无条件+1

    (2) 当单词总长度>3时,单词中每出现一个元音字母(a、e、i、o、u、y),音节数+1,但是连续的元音字母只按1个音节计算,且当单词后缀为-es、-ed和-e时,后缀的元音字母e不列为音节数计算。但是后缀-le例外,要计算音节数。

    注意

    (1)元音字母要判断12个,6个小写,6个大写。

    (2)输入的文章每个字符只能扫描一次,若重复扫描会超时。


    转载请注明:EXP 技术分享博客 » POJ3371 – Flesch Reading Ease

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

    表情

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

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