1. A speech processing apparatus comprising: a speech receiving unit that receives input speech; a speech processing unit that performs a speech recognizing process on the input speech to obtain a recognition candidate; an analyzing unit that performs a morphological analysis of the recognition candidate; a generating unit that: divides, via a processor of the apparatus, the recognition candidate into a plurality of first segments each including at least one morpheme, and generates a plurality of partial character string candidates, each consisting of a subset of the first segments, the subset being obtained by removing one or more of the first segments from the recognition candidate, the subset for each partial character string candidate being different from the other subsets; a first output unit that outputs the partial character string candidates to a display unit; and a selection receiving unit that receives a selection of a partial character string selected from the partial character string candidates.