題目簡述
- 輸入兩個字串 x 和 y ，要把字串 x 轉換成字串 y
- 可以進行的操作步驟是
- 刪除一個字母
- 插入一個字母
- 置換一個字母
- 輸出最少的操作步驟把字串 x 轉換成字串 y
題目簡述
- 現在有多個人，任意兩個人可能有直接關係，或是沒有直接關係
- 依序輸入兩個人的名字，代表這兩個人是有直接關係的
- 要求輸出最大有幾度分隔(maximum degree of separation)(任意選兩個人，他們的間隔一定會不大於輸出的答案)
- 若是可以找到兩個人中間沒有間隔(就是沒有間接關係)，輸出”DISCONNECTED”