這到面試題已經碰到過N次，碰到第一次之后就開始機械的背誦答案。今天用編程方法解決。

如果大家有什么獨特解決問題的方法 歡迎一起學習和探討

某一密碼僅使用K、L、M、N、O共5個字母，密碼中的單詞從左向右排列，密碼單詞必須遵循如下規則：
（1） 密碼單詞的最小長度是兩個字母，可以相同，也可以不同
（2） K不可能是單詞的第一個字母
（3） 如果L出現，則出現次數不止一次
（4） M不能使最后一個也不能是倒數第二個字母
（5） K出現，則N就一定出現
（6） O如果是最后一個字母，則L一定出現
問題一：下列哪一個字母可以放在LO中的O后面，形成一個3個字母的密碼單詞？
A) K ? B)L ? C) M ?? D) N

問題二：如果能得到的字母是K、L、M，那么能夠形成的兩個字母長的密碼單詞的總數是多少？
A)1個 B)3個 C)6個 D）9個

問題三：下列哪一個是單詞密碼？
A) KLLN? B)?? LOML?? C) MLLO?? D)NMKO

你可能很快的就能知道這些答案。1.B ? 2.A? 3.C


如果用程序如何解決
上面的六條規則用正則表達式再好不過了
總結下來放到一個數組中如下

?

?

?

我嘗試去解決第一道題目

?

最后的結果為：
LOL

第二道題

結果為 1 只有一個滿足條件LL

第三道題目

結果為? MLLO

?

?

轉載于:https://www.cnblogs.com/Arrays/archive/2013/06/02/3113965.html

總結

以上是生活随笔為你收集整理的一道嚼烂的面试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。