2012-09-08 135 views
0

我需要用戶輸入一個字符串並按字典順序返回第一個單詞。我正在考慮使用字符串比較函數,但我把整行作爲單個字符串。例如,我有一個String,其中包含"4 WAIT WHAT IS THIS";輸出將是"IS",因爲它是詞典上最小的詞。我如何從字符串中提取一個單詞?按字母順序排列字符串中的單詞

+1

你嘗試過什麼嗎? –

回答

1

由於這是作業,我會爲您提供一般方法。您需要分析字符串,可能是將其分解爲單個字詞,並在每個字詞上找到長度。

當然,您可能可以使用「排序」來完成此操作 - 將每個單詞與其大小一起存儲爲具有自定義比較器的集合的一部分。但是,爲了您的任務,最好建議您將其作爲循環的一部分運行 - 記錄最小大小,然後比較每個後續單詞並查看是否找到新的最小大小,然後返回最小的發現。