"alstamber/2013FreshmanRubySeminar5Homework"の差分

5と6のリビジョン間の差分

1

次の2つの文字列について、最も長い共通部分列を求めてください。
部分列とは、文字列からいくつかの文字をとって並べたものです。取り方は飛び飛びでも構いませんが、順番を入れ替えてはいけません。

RzFcLkjwGQxT6a
BBGQxT6aTsVw

1-2

1で作ったプログラムは次の2つの文字列でも高速に動作しますか？試してみてください。

RzFcLkjwGQxT6aLHGgCy4bppTesCEsxaLAphTHJ3h6HQAEuQ6msNByhyJdSTgMS4cwLWPtH7DQgcm3s6xjtjUMkBA24mWD2eNc8a
Y2crFAVRVS9BJXsWEtQPzxF8UXXdSZ3NuzAme4UutL3fdi87ThirXhuN2P8bsLEx9nbNxpjeEhTeRhPDkmdN9LaEtD3RU2b8NgCF
PjTGcZxmfh7L6zfJ6xHyCWEC3fAHT5NYxRwzsRhZTsdh2G682CNT9UAfGhWTxs3FfZmcMTHU84dpKL68PLfgmYN6MUm6JPVCWY3B
ghRARGYec4bwtFgnJKmDamzW8CYRgtJ3WJ4xZf3gJdQibkyntEGBCpBuYziMcgJCiZf7MS5FKeb7EfuBETECEUKGh95tz6b6zZHd
GMsV7r8jYNdRdtkaBfiQGyM8QGNPY6byhShZZfP6KmETu2HayfBVeisAfcVRcAPJNnCybfSiDVaym6HThAPfQGKZFNDcmNa4kfUn

YY7QsWxLYwNptrGPUG5mAcJmdw67nRHEV7VwYEguUuhmRjRt4Tixp6mhYGiAyzgxCA8WcRLhWLpUJJHcH9WLNk6MbaatuF4aDzmf
KDKUx2nS7G45peKKn2LP6GBARx7ETu2HayfBVeisAfcVRcAPJNnYEeeNfXjJhu8JfbYkVTQQyFXkVFKgk8mti9a9fQmpSSY7KXwB
x9NYCte7cQj5TYfiHraK3tGnk5CeAit7TB3JpVyZ3sQu9AbidYkJCjVb7HTpw5CkyTTRs9bd4jRYdVETkZjW5MDe6N99QtsiLptk
iWAbT6bEYJfBd3GPdGTMErMHQ3Ty9t7Z92NSMaShaDFPFxVK7mEGzy8dWgZw33JTZN7yDGAWd4DUzPTN9mRhSTbjUTiP9sAi9fyy
fr9xrigCBHx56w7eU5unyKgMmEVBukctXhGMSinSwy44yMrafF44BDiLNpfgFtWpd5FMQzMUCDMNiyhwNFjJbu3YF4eksyGCVJCf

alstamber/2013FreshmanRubySeminar5Homework (最終更新日時 2013-07-06 08:52:05 更新者 alstamber)

-  ⇤ ← 2013-06-07 00:39:13時点のリビジョン5 → 
  サイズ: 1518
  編集者: alstamber
  コメント:
+   ← 2013-06-07 00:41:16時点のリビジョン6 → ⇥
  サイズ: 1502
  編集者: alstamber
  コメント:
-削除された箇所はこのように表示されます。
+追加された箇所はこのように表示されます。
 行 5:
-RzFcLkjwGQxT6aLHGgCy
BBAqk8GQxT6aTsVwkl99a2
+RzFcLkjwGQxT6a
BBGQxT6aTsVw