e159: 無聊的英文課
e159: 無聊的英文課
題 意 :
某 世 紀 某 年 某 月 某 日 某 時 ...
智 商 只 有 87.87 的 小 宇 看 著 了 英 文 老 師 在 黑 板 上 寫 的 兩 行 長 度 相 同 的 字 串，腦 洞 大 開。
他 定 義 若 任 兩 字 串 符 合 以 下 兩 規 則 之 一，則 稱 兩 字 串「相 關」：
1. 兩 字 串 完 全 相 等
2. 若 能 將 字 串 一 與 字 串 二 各 分 成 長 度 " 嚴 格 " 相 同 的 前 後 兩 段：s1、s2 與 k1、k2，且 符 合 以 下 條 件 之 一：
a. s1 與 k1「相 關」 且 s2 與 k2「相 關」
b. s1 與 k2「相 關」 且 s2 與 k1「相 關」
但 老 師 一 節 課 會 寫 很 多 個 字 串，所 以 小 宇 想 要 比 他 聰 明 的 你 寫 一 段 程 式 來 讓 他 知 道 老 師 寫 出 的 兩 個 字 串 是 否 「相 關」 ?
某 世 紀 某 年 某 月 某 日 某 時 ...
智 商 只 有 87.87 的 小 宇 看 著 了 英 文 老 師 在 黑 板 上 寫 的 兩 行 長 度 相 同 的 字 串，腦 洞 大 開。
他 定 義 若 任 兩 字 串 符 合 以 下 兩 規 則 之 一，則 稱 兩 字 串「相 關」：
1. 兩 字 串 完 全 相 等
2. 若 能 將 字 串 一 與 字 串 二 各 分 成 長 度 " 嚴 格 " 相 同 的 前 後 兩 段：s1、s2 與 k1、k2，且 符 合 以 下 條 件 之 一：
a. s1 與 k1「相 關」 且 s2 與 k2「相 關」
b. s1 與 k2「相 關」 且 s2 與 k1「相 關」
但 老 師 一 節 課 會 寫 很 多 個 字 串，所 以 小 宇 想 要 比 他 聰 明 的 你 寫 一 段 程 式 來 讓 他 知 道 老 師 寫 出 的 兩 個 字 串 是 否 「相 關」 ?
solve :
用 遞 迴，並 按 照 題 目 給 的 條 件 處 理。
code :
留言
張貼留言