欧美精品激情在线,亚洲一区图片,亚洲免费观看

江蘇大學

pku3371 Flesch Reading Ease 字符串處理

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

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

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

1

Source Code
2

3

Problem: 3371 User: yzhw
4

Memory: 3004K Time: 313MS
5

Language: Java Result: Accepted
6

7

Source Code
8

import java.io.*;
9

public 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 管理