-1

ac# プログラム (検索アルゴリズム) が必要です。つまり、ユーザーが文字を入力すると、ディスプレイが更新され、次の文字のすべての有効な選択肢と、一致する可能性のあるステーションのリストが表示されます。

例: ユーザー入力: DART、表示されるはずです

ダートフォードとダートマウス

推奨される概要は次のとおりです。

public class Suggestions
{
     HashSet<Character> nextLetters { get; set; }
     HashSet<String> stations { get; set; }
}

public class StationFinder
{
     private static String[] stations = new String[] {"LIVERPOOL LIME STREET", "BIRMINGHAM 
                                       NEW STREET", "KINGSTON", " DARTFORD", "DARTMOUTH" };

    public Suggestions GetSuggestions( String userInput )
    {
          // TODO Compute result
          Suggestions result = new Suggestions();
          return result;
    }
}

これは単なる提案であり、変更することもできます。

よろしく、ヴィシュヌ

4

2 に答える 2

1

私は個人的に C# を知らないので、コードを手伝うことはできませんが、あなたが使いたいのはTRIEと呼ばれるものです。これは、文字列の特定のタイプのツリー構造です。優れた特性は、文字列の始まりが与えられると、すべての正当な終わりを非常に見ることができることです。これは、自動提案などに最適であり、あなたが望むものだと思います。C# での TRIE の実装については、ググってください。

于 2012-06-22T01:16:16.043 に答える
1

あなたが望むのは三分探索木ですここのウィキペディアとここのc#の例を見てください

于 2012-06-22T01:17:49.323 に答える