Java实现逆向最大匹配中文分词算法

来源:互联网 发布:ftpflashfxp mac 编辑:程序博客网 时间:2024/06/06 17:26
/**
    过程分析:
        第一词循环: 
            太好了,今天是星期六啊
              好了,今天是星期六啊
                了,今天是星期六啊
                  ,今天是星期六啊
                    今天是星期六啊
                      天是星期六啊
                        是星期六啊
                            星期六啊
                                期六啊
                                    六啊
                                        
        第一次循环没有找到,则从“太好了,今天是星期六啊”中把最后一个截取,开始第二次循环
 
        第二次循环:
            太好了,今天是星期六
                好了,今天是星期六
                  了,今天是星期六
                    ,今天是星期六
                      今天是星期六
                        天是星期六
                          是星期六
                          星期六           --------->输出:星期六,并在原字符串中截去“星期六”-->变为“太好了,今天是”
            太好了,今天是
              好了,今天是
                了,今天是
                  ,今天是
                    今天是
                      天是
                        是   ----------> 输出:是, 并在原字符串中截去“是”-->变为“太好了,今天”
         
          .
          .
          .
          直到原字符串变为空。
*/
0 0
原创粉丝点击