西安Shangxue唐行使09.17 | Javaプログラミング書かれたインタビューの質問

A.エラーB.例外C.たThrowableオブジェクトD.

メモエラー[ソリューション]も投げることが、通常はエラープログラムが中止された、我々はキャプチャを行くことはありませんが発生することができます。

2.プログラミング：与えられた二つの文字列（のみ26文字を含む）A、B、全ての最長共通部分の出力（もし重複するサブストリング、複数出力）

二つの入力ライン、それぞれの連続ストリングの動作を含む（大文字と小文字を区別）

出力線に複数の、最長共通文字列に各スキャン動作、出力列A（即ち、入力文字列の最初の行）に現れる順序に従ってサブストリングを含みます

サンプル入力：

abcxyzabcrst

opqrstabc

出力例：

ABC

RST

答え：最長共通サブシーケンスと同様に、最長の共通部分はまた、動的プログラミング（プレイテーブル）によって解決することができます。例えば：X = BAB、Y = CABA 。以下の表を再生する：

西安Shangxue唐行使09.17 | Javaプログラミング書かれたインタビューの質問を

特定のテーブルのあるヒット：

最初の行は、最初の列は0に初期化されます。

他のグリッドの場合：

2つの文字は、グリッド設定値+1の左上隅の値に等しくなるように対応する場合。

2に等しいではないが、文字に対応する場合は、直接、0に設定されています。

3.プログラミング：整数のアレイの整数のアレイ内の他の要素を削除して、アレイの元の順序を維持します

入力は2行が含まれています。

唯一のライン出力、すなわちリスト整数のリストで、削除リストの出力要素B要素はそれぞれ整数との間の空間によって分離され、リストAに順に配置されています

サンプル入力：

1 2 3 4 5

2 4

出力例：

1 3 5

アイデアが答えるために：この質問は、比較的簡単で、格納されたリストを用いて、最初の行を取得し、第二列を得る、各番号がリストから除去され、最終的な出力とすることができます。