【記録】2019年北京理工大学コンピュータ学院推免再試験機試験問題
1003 ワード
今日になってもやっと一段落したので、达仔が复试机の试験の问题を书くことを承诺しました.実はすべて简単な问题で、试験用例も先生が手动で入力したもので、极端なサンプルはありません.全部で2问题で、1问题は10点です.
第一題
1行に数個の文字列を入力し、各文字列をスペースで区切り、すべての文字列の最大接頭辞サブ列(大文字と小文字を区別)を出力し、接頭辞サブ列が存在しない場合はNoneを出力します.
Example 1入力:
Word World Worl
Example 1出力:
Wor
Example 2入力:
Word World worl
Example 2出力:
None
第二題
1行数個の数字を入力し、各数字はスペースで区切られ、入力配列の各数値は配列の現在位置から後ろにジャンプできる最大ステップ数を表し、配列の最初の数字から後ろにジャンプし、配列の最後の位置にジャンプできる場合は、配列のジャンプのパスを出力し、そうでなければNoneを出力します.
Example 1入力:
1 2 4 4 2
Example 1出力:
1 2 4 5
または
1 2 3 4 5
または
1 2 3 5
Example 2入力:
1 2 0 0 5
Example 2出力:
None
構想
最初の問題は簡単な文字列操作で、Stringにループを加えればいいです.
第2題は各ポイントに関数を書き、再帰的に呼び出し、最後の位置に着いたらreturnと同時にパスを格納し、最後に出力すればよい.
まとめ
勉強を続けます