問題タブ [suffix]

基本的なオブジェクト指向のサフィックス ツリー コンソール プログラムを作成しようとしていますが、ブール値のサフィックス (文字列 s) メソッドの作成方法がわかりません。実際のサフィックス メソッドが正しく機能しません。最後に、次のようになります。

ノードはオブジェクト用で、SuffixTree はツリーを作成し、そのツリーのメソッドを持ち、TestTree はテスト用のメイン メソッドを持ちます

ノード

SuffixTree

テストツリー

プログラミングの割り当てのために、C++ でサフィックス trie を実装しようとしています。今は正しい考えを持っていると思いますが、セグメンテーション違反が発生し続けており、その原因を見つけることができませんでした.

この課題では、VIM/その他の基本的なテキスト エディターを使用し、コンソールからプログラムをコンパイルすることをお勧めします。それにもかかわらず、エラーを見つけることができるように、コードを試してデバッグするために CLion をダウンロードしました。

CLionで実行すると、メッセージが表示されます

デバッガーを実行しようとすると、メッセージが表示されます

私は CLion を初めて使用し、これについてどうすればよいかわかりません (私が使用する唯一の JetBrains IDE は Pycharm です)。これを解決するのを手伝ってもらえますか?

Trie現在、プログラム自体は 、 、およびの 3 つのクラスで構成されてEdgeおりNode、その実装を以下に示します。Trie の実装の背後にある主なアイデアは、 のコンストラクタにありTrie.cppます。

コードの詳細は以下のとおりです。助けていただければ幸いです。

メイン.cpp

Trie.hpp

Trie.cpp

ノード.hpp

Node.cpp

Edge.hpp

Edge.cpp

C++ でサフィックス trie を実装しています。コンストラクターの実装をTrie以下に示します。

私は 2 つのデータ構造を使用しています。これらには、予想されるゲッターとセッター、およびプロパティがいくつかありますNode。EdgeこのメソッドchildLoc()は、指定された文字を表すエッジ (存在する場合) の位置を返します。

コードは問題なくコンパイルされますが、何らかの理由で実行時に次のエラーが発生します。

このエラーは、空の文字列の最初の文字にアクセスしていることを意味すると言われましたが、コードのどこでこれが発生しているのかわかりません。

これは私がこれまでに持っているコードです:

進行状況: ユーザー入力を受け取り、ランダムなファイルを 1 つ選択してコピーし、新しい名前で貼り付ける機能があります。

問題: サブフォルダーには適用されず、ユーザー入力はサフィックスとして追加されず、文字通りファイル全体の名前が変更されます。

質問: ファイル名とファイルタイプを保持しながら、新しくコピーしたファイルにユーザー入力をサフィックスとして追加するにはどうすればよいですか?

また、この機能をサブフォルダーにも適用できますか?

次の基準を満たす正規表現の作成に問題があります。

1. プレフィックス : 「di」と「men」で始まらない</li>
2. 文字列 : az
3. 接尾辞 : 次で終わる: • in、at、ah、iah、 • 母音のシーケンス (a、e、i、o、u)、 • 次に「wi」、 • i で終わる子音のシーケンス

これは私が作成した正規表現ですが、うまくいかないようです。私を助けてください。

たとえば、出力は「dian」ではなく「lain」という単語をキャプチャする必要があります。