After search potential match at initial state, a current state may be
updated.  So we must set 0 to previous state.