だから私はこれにどのようにアプローチするのかわからないので、誰かがこの問題に取り組むためのアルゴリズムや方法を提案できますか？
具体的には、周期表の元素の文字で構成することはできません。これは、単語を常に構成できることを意味するためです。私が求めているのは、要素の短い形式を追加することで単語を作成できるかどうかです。
また、提案されたメソッドの実行時間はどのくらいですか？
質問がまだあいまいすぎる場合は申し訳ありません。詳細が不足している場合は編集します。
1014 次
2 に答える
2
これは、文字列を「単語」にセグメント化するのと同じです。ここで、「単語」は周期表の元素の省略形です。その記事は、さまざまなソリューションの素晴らしい長い記事を提供します。基本的には、要素を断片として使用してターゲット文字列の一部を消費しようとする動的計画法の問題に帰着します。
于 2013-03-23T03:17:24.523 に答える
1
正規表現で十分です。文字列が一致することを確認してください
/(H|He|Li|... all other elements ...)*/i
O(N)正規表現は複雑になるようにコンパイルできます。N入力の長さはどこですか（正規表現の複雑さはどれくらいですか？）。
于 2013-03-23T03:13:30.890 に答える