搜索引擎之中文分词实现（java版）

Stack.push(BOS) //树节点

       while stack不为空

              x=stack.pop()

              pos：=x．Pos， w = x.w  oldvalue：= x.value preword：=x.preword

              if m>O then    //m为首词串的个数

                     forj：=1 to m do

                        FWj为fwc的第j个元素l

                        if length(w+FWj) =length(c)且概率最大 then output w+FWjl且设置最新的句子最大概率值

                        else

                           posl：=pos+length(FWj)l

                           if probability(w+FWj，posl，newsate)>maxValue(pos1)

                            stack.push(x)

                           endif

                     endfor

              endif

       endwhile

end．