2016-11-30 2 views
-4

であればどのように見つけるか、私のように入力を取る関数を記述する必要が与えられた入力が、私は改行charecterに続く言葉でテキストファイルを与えている問題を解決しようとしています意味のある単語やない

意味のある単語の場合はtrueを返し、そうでない場合はfalseを返します。

これを行うには、テキストファイルをトラバースし、その単語のハッシュを維持することです。私の与えられた入力がハッシュに存在する単語であれば、それ以外の場合はtrueを返します。しかし、ハッシュはO(n)の空間の複雑さを持っています。

解決策を教えてください。

+2

"解決策を手伝ってください。私が試したコードを提供していないのは厳しいものではありません。"いいえ、努力してみてください。 – ceejayoz

+0

テキストファイルからボキャブラリを習得しようとしていて、O(| V |)スペースの複雑さよりもうまくやってはいけません。あなたのボキャブラリーのサイズです。 – gidim

+0

最初にコードを表示するか、ヘルプを受け取りません –

答えて

1

テキストファイルをさまざまなテキストファイルに分割できます。あなたのテキストファイルがAからZの範囲の単語を持っている場合は、意味のある方法でそれを分解して、辞書全体ではなくそれらの単語のサブセクションをソートするだけです。他の人が指摘しているように、私たちはあなたのためのコードを書くためにここにいないので、私たちが助けることができるようにこれまで試みたことを投稿してください!

+0

ああ、ちょうど明確にすることに感謝これは30分で実行可能な質問です – Srisa

+0

私は実装するために電話のインタビューで同じ質問されました – Srisa

+0

まあこれは依存しています。あなたがインタビューで尋ねられたのであれば、おそらくあなたが実際の辞書に迷惑をかけて、あなたの最善の策がおそらく上記で説明したトライ木であることを意味しないようにしてください!インタビューで幸運を祈る!私はこれが30分でできると信じています。 – Jay

関連する問題