青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

pku3371 Flesch Reading Ease 字符串處理

題目很羅嗦，說到底干三件事：
1、統計句子的個數（以".:;!?"為分隔符），這個只要統計分隔符的個數即可
2、統計單詞的個數，這個需要注意一點，不能僅僅以空格來spilt字符串，然后統計個數的方法。。只有除去標點符號后非空的patten才能算一個word
3、統計音節的個數。

1. -es, -ed and -e (except -le) endings are ignored, （末尾以es、ed、e（并且倒數第二個字母不是l）結束的部分不算在內）
2. words of three letters or shorter count as single syllables, （字母個數（不是patten的長度，應為可能有apple-pile這種類型的復合詞）小于3的單詞都算一個音節，不一定要包括aeiouy）
3. consecutive vowels count as one syllable.（連續的音標算一個音節）

所以，最好在統計前將patten內的所有標點符號都去除掉
代碼：

 1Source Code
 2
 3Problem: 3371  User: yzhw 
 4Memory: 3004K  Time: 313MS 
 5Language: Java  Result: Accepted 
 6
 7Source Code 
 8import java.io.*;
 9public class Main {
10
11    /** *//**
12     * @param args
13     */
14    static boolean IsSyllable(char ch)
15    {
16        switch(ch)
17        {
18        case 'a':return true;
19        case 'e':return true;
20        case 'i':return true;
21        case 'o':return true;
22        case 'u':return true;
23        case 'y':return true;
24        default:return false;
25        }
26    }
27    public static void main(String[] args) throws IOException{
28        BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
29        int sen=0,word=0,syl=0;
30        while(true)
31        {
32            String tmp=in.readLine();
33            if(tmp==null) break;
34            String tok[]=tmp.split(" ");
35            for(int snum=0;snum<tok.length;snum++)
36            {
37                String str=tok[snum].toLowerCase();
38                while(!str.isEmpty()&&!Character.isLetter(str.charAt(0)))
39                {
40                    switch(str.charAt(0))
41                    {
42                    case '.':sen++;break;
43                    case '?':sen++;break;
44                    case '!':sen++;break;
45                    case ':':sen++;break;
46                    case ';':sen++;break;
47                    };
48                    str=str.substring(1);
49                }
50                while(!str.isEmpty()&&!Character.isLetter(str.charAt(str.length()-1)))
51                {
52                    switch(str.charAt(str.length()-1))
53                    {
54                        case '.':sen++;break;
55                        case '?':sen++;break;
56                        case '!':sen++;break;
57                        case ':':sen++;break;
58                        case ';':sen++;break;
59                    };
60                    str=str.substring(0, str.length()-1);
61                }
62                for(int i=0;i<str.length();i++)
63                {
64                   if(!Character.isLetter(str.charAt(i)))
65                       str=str.substring(0,i)+str.substring(i+1);
66                }
67                if(!str.isEmpty()) word++;
68                else continue;
69                int end=str.length();
70                if(str.endsWith("es")||str.endsWith("ed")) end-=2;
71                else if(str.endsWith("e")&&!str.endsWith("le")) end--;
72                if(str.length()<=3)
73                {
74                    syl++;
75                }
76                else
77                    for(int i=0;i<end;i++)
78                        if(i==0&&IsSyllable(str.charAt(i))||i!=0&&!IsSyllable(str.charAt(i-1))&&IsSyllable(str.charAt(i)))
79                            syl++;
80            }
81        }
82        //System.out.println(sen+" "+word+" "+syl);
83        System.out.printf("%.2f\n", 206.835-1.015*word/sen-84.6*syl/word);
84
85    }
86
87}
88
89

posted on 2011-01-06 23:26 yzhw 閱讀(556) 評論(0)  編輯 收藏 引用 所屬分類: string algorithm

只有注冊用戶登錄后才能發表評論。

相關文章: pku3167 Cow Patterns KMP好題 pku1245-1251 Mid-Central USA 2002 比賽總結 pku 1816 wild words trie樹的活用 pku 1625 Censored! 自動機經典題，手寫高精度WA了5次。。。。。 pku3691 DNA repair 自動機+DP pku3371 Flesch Reading Ease 字符串處理 pku 2945 Find the Clones 字符串hash pku 1226 Substrings 應該用后綴數組。。我二分+暴力的。。 fzu 2005 Computer Virus on Planet Pandora (The 35th ACM/ICPC Asia Regional Fuzhou Site) AC自動機 hdu 3374 String Problem 字符串最小、最大表示以及字串重復次數（KMP）

網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理

Powered by:
C++博客
Copyright © yzhw

導航

• 首頁
• 新隨筆
• 聯系
• 管理

統計

• 隨筆 - 183
• 文章 - 2
• 評論 - 27
• 引用 - 0

公告

留言簿(1)

• 給我留言
• 查看公開留言
• 查看私人留言

隨筆分類(227)

• combination math(7) (rss)
• data struct(48) (rss)
• DP(46) (rss)
• geometry&phycise(13) (rss)
• graph(47) (rss)
• numberic(8) (rss)
• others(5) (rss)
• search(23) (rss)
• simple problem~(15) (rss)
• string algorithm(11) (rss)
• ujs acm training(4) (rss)

文章分類(2)

• combination math (rss)
• data struct (rss)
• DP (rss)
• graph theory(1) (rss)
• numberic (rss)
• others(1) (rss)
• search (rss)

OJ

• lunzi
• whu fatboy_cw
• yzu大牛

最新隨筆

搜索

積分與排名

• 積分 - 57249
• 排名 - 406

最新評論

閱讀排行榜