告诉你什么是优雅的代码(3)------山寨拼音分词

早上看见一帖《拼音语法检查》，感觉比较啰嗦，也比较低效。于是自己也写了一个，在此拿出来让大家笑一下。鉴于此帖可能很快被隐藏，要研究代码的就尽快了。不要跟我说没有处理不存在的词会报异常，这些细节就留给懒惰的你了。

//你来迟了。
	
	public static void main(String[] args) {
		PinyingTree tree = new PinyingTree();
		tree.init();
		tree.study("zhong");
		tree.study("guo");
		tree.study("ren");
		tree.study("dou");
		tree.study("shi");
		tree.study("huo");
		tree.study("lei");
		tree.study("feng");
		tree.study("chen");
		tree.study("gong");
		tree.study("hen");
		tree.study("niu");
		tree.study("bi");
		tree.study("mei");
		tree.study("you");
		tree.study("shen");
		tree.study("me");
		tree.study("bu");
		tree.study("ke");
		tree.study("neng");
		tree.study("zhi");
		tree.study("yao");
		tree.study("ni");
		tree.study("qu");
		tree.study("zuo");
		tree.study("de");
		
		List<String> result = tree.parse("zhongguorenhenniubizhiyaoniquzuomeiyoushenmeshibukenengde");
		for (String match : result) {
			System.out.print(match + " ");
		}
	}
	
}

运行结果：

zhong guo ren hen niu bi zhi yao ni qu zuo mei you shen me shi bu ke neng de 

评论

28 楼 qq355667166 2012-02-28  

怎么看不到？

27 楼 yangguo 2010-09-07  

langyu 写道

yangguo 写道

langyu 写道

拜托，这种逻辑也好意思。大致浏览代码的时候就能看到一堆NullPointer

把你那一长串要parse的东西换个简短些的字符串，就“name”吧，看看效果。

哎，想做程序员界的凤姐么？

这个患的就是javaeye典型病例1--没看懂就喷。请认真看帖。你先学习了na跟me再来运行吧。就你头猪才报这样的异常。

哎，服了，口下积德。
你的那些小逻辑还有意思说别人看不懂么，我测试的就是你在树中找不到这个串的时候的场景。
至于NullPointer？

if(node.isEnd())  
            	child.get(node.getKey()).setEnd(true);

还有你那类名PinyingTree？中文基础就这样，呵呵

接着患下javaeye典型病例2---知错不改，顾左右而言它。都说你先study那些词再来运行，猪都听懂了，你还没听懂？

26 楼 langyu 2010-09-07  

yangguo 写道

langyu 写道

拜托，这种逻辑也好意思。大致浏览代码的时候就能看到一堆NullPointer

把你那一长串要parse的东西换个简短些的字符串，就“name”吧，看看效果。

哎，想做程序员界的凤姐么？

这个患的就是javaeye典型病例1--没看懂就喷。请认真看帖。你先学习了na跟me再来运行吧。就你头猪才报这样的异常。

哎，服了，口下积德。
你的那些小逻辑还有意思说别人看不懂么，我测试的就是你在树中找不到这个串的时候的场景。
至于NullPointer？

if(node.isEnd())  
            	child.get(node.getKey()).setEnd(true);

还有你那类名PinyingTree？中文基础就这样，呵呵

25 楼 yangguo 2010-09-07  

langyu 写道

拜托，这种逻辑也好意思。大致浏览代码的时候就能看到一堆NullPointer

把你那一长串要parse的东西换个简短些的字符串，就“name”吧，看看效果。

哎，想做程序员界的凤姐么？

这个患的就是javaeye典型病例1--没看懂就喷。请认真看帖。你先学习了na跟me再来运行吧。就你头猪才报这样的异常。

24 楼 yeswoyaofei 2010-09-07  

没看明白？？

23 楼 langyu 2010-09-07  

拜托，这种逻辑也好意思。大致浏览代码的时候就能看到一堆NullPointer

把你那一长串要parse的东西换个简短些的字符串，就“name”吧，看看效果。

哎，想做程序员界的凤姐么？

22 楼 gundumw100 2010-09-07  

不做评论，看看尚可，用用就差强人意。

21 楼 chenxizhiyi 2010-09-07  

分词，好高深啊对我来说

20 楼 yangguo 2010-09-07  

yangke250 写道

笑死我了，难怪中国有那么多架构师。这题目加这个内容能不被喷吗

小靓妹你懂什么。有这样的环境，才有这样的怪帖。

19 楼 webeasymail 2010-09-07  

一大早就笑死我了~~

18 楼 sundoctor 2010-09-07  

真是非常优雅！！！！！！！！！！！强人！！！！！！！！！！！中国有希望了！！！！！！

17 楼 yangke250 2010-09-07  

笑死我了，难怪中国有那么多架构师。这题目加这个内容能不被喷吗

16 楼 yangguo 2010-09-07  

leon_a 写道

yangguo 写道

leon_a 写道

假设你的字典里
tree.study("ti")
tree.study("an")
tree.study("xi")
tree.study("a")
tree.study("tian")
tree.study("xia")
人家那个贴至少做了最大匹配，就像示例tianxia，按照一般的字典应有的拼音来说，你这个分法，很有可能分成ti,an,xi,a（踢，安，西，啊）。对比一般的情况，精确度会非常非常差

你怎么不运行一下再来乱下结论。我的正是跑出最大匹配。 而它的反而是ti,an,xi,a，用的贪婪，分的越多越好。。。

代码大略扫了扫，没怎么仔细看

i服了u!!

15 楼 leon_a 2010-09-07  

yangguo 写道

leon_a 写道

假设你的字典里
tree.study("ti")
tree.study("an")
tree.study("xi")
tree.study("a")
tree.study("tian")
tree.study("xia")
人家那个贴至少做了最大匹配，就像示例tianxia，按照一般的字典应有的拼音来说，你这个分法，很有可能分成ti,an,xi,a（踢，安，西，啊）。对比一般的情况，精确度会非常非常差

你怎么不运行一下再来乱下结论。我的正是跑出最大匹配。 而它的反而是ti,an,xi,a，用的贪婪，分的越多越好。。。

代码大略扫了扫，没怎么仔细看

14 楼 yangguo 2010-09-07  

wangzaixiang 写道

好的，我就用刚学习的groovy写一段脚本。

def pinyin = ["zhong", "guo", "ren", "du", "shi", "huo", "lei", "feng"]
def input = "zhongguorenshileifeng"

def m = input =~ /(${pinyin.join('|'})/
m.each { println it[0] }

输出：
zhong
guo
ren
lei
feng

如果不明白的话，可能要看看groovy的基本语法了。

你怎么连“shi”都不见了。为什么是join '|'?

13 楼 janrn 2010-09-07  

果然10分优雅,LZ定然是年薪100万

12 楼 yangguo 2010-09-07  

leon_a 写道

假设你的字典里
tree.study("ti")
tree.study("an")
tree.study("xi")
tree.study("a")
tree.study("tian")
tree.study("xia")
人家那个贴至少做了最大匹配，就像示例tianxia，按照一般的字典应有的拼音来说，你这个分法，很有可能分成ti,an,xi,a（踢，安，西，啊）。对比一般的情况，精确度会非常非常差

你怎么不运行一下再来乱下结论。我的正是跑出最大匹配。 而它的反而是ti,an,xi,a，用的贪婪，分的越多越好。。。

11 楼 wangzaixiang 2010-09-07  

好的，我就用刚学习的groovy写一段脚本。

def pinyin = ["zhong", "guo", "ren", "du", "shi", "huo", "lei", "feng"]
def input = "zhongguorenshileifeng"

def m = input =~ /(${pinyin.join('|'})/
m.each { println it[0] }

输出：
zhong
guo
ren
lei
feng

如果不明白的话，可能要看看groovy的基本语法了。

如果想做最大匹配，也简单

def pinyin = ["zhong", "guo", "ren", "du", "shi", "huo", "lei", "feng"]
pin = pin.sort { 0 - it.length() }
def input = "zhongguorenshileifeng"

def m = input =~ /(${pinyin.join('|'})/
m.each { println it[0] }

10 楼 leon_a 2010-09-07  

假设你的字典里
tree.study("ti")
tree.study("an")
tree.study("xi")
tree.study("a")
tree.study("tian")
tree.study("xia")
人家那个贴至少做了最大匹配，就像示例tianxia，按照一般的字典应有的拼音来说，你这个分法，很有可能分成ti,an,xi,a（踢，安，西，啊）。对比一般的情况，精确度会非常非常差

9 楼 yangguo 2010-09-07  

leon_a 写道

假设字典中加入xian,xi,an
xian，你是分成xi'an 还是xian呢。根本没考虑这种情况吧

目前的算法是分成 xian.  节点还有个end属性未用，可用来扩展 。