蛇皮的Python面試題目
1.小易有一些彩色的磚塊。每種顏色由一個大寫字母表示。各個顏色磚塊看起來都完全一樣。現在有一個給定的字串s,s中每個字元代表小易的某個磚塊的顏色。小易想把他所有的磚塊排成一行。如果最多存在一對不同顏色的相鄰磚塊,那麼這行磚塊就很漂亮的。請你幫助小易計算有多少種方式將他所有磚塊排成漂亮的一行。(如果兩種方式所對應的磚塊顏色序列是相同的,那麼認為這兩種方式是一樣的。)
例如: s = “ABAB”,那麼小易有六種排列的結果:
“AABB”,”ABAB”,”ABBA”,”BAAB”,”BABA”,”BBAA”
其中只有”AABB”和”BBAA”滿足最多隻有一對不同顏色的相鄰磚塊。
.
輸入描述:
1.輸入包括一個字串s,字串s的長度length(1 ≤ length ≤ 50),s中的每一個字元都為一個大寫字母(A到Z)。
輸出描述:
2.輸出一個整數,表示小易可以有多少種方式。
輸入例子:ABAB
輸出例子:2
程式碼:
a = raw_input("")
new = []
for i in range(len(a)):
new.append(a[i])
f len(set(new)) == 2: #set(new) 返回有序不重複 eg:輸入ABAB 那麼set(new) = [`A`,`B`]
print 2
elif len(set(new)) == 1:#當輸入的字串是 一個 字元時 那麼就只有一種方法了
print 1
else:
print 0 #當有ABC三種顏色的地板時 那麼 無論如何都超過 相鄰的不同顏色對數 超過 1 因此排序方式為0
print `這怎一個狗字了的,蛇皮,皮這一下網易你就很快樂嗎?`
相關文章
- python面試題目Python面試題
- 面試題目面試題
- AI筆試面試題庫-Python題目解析4AI筆試面試題Python
- AI筆試面試題庫-Python題目解析3AI筆試面試題Python
- AI筆試面試題庫-Python題目解析1AI筆試面試題Python
- 變態的面試題目面試題
- 求職遇到的面試題目求職面試題
- TX 面試題目面試題
- JavaScript面試題目,JavaScript面試題
- 面試題目收集面試題
- DBA 面試題目面試題
- 面試題目(zt)面試題
- ABAP面試題目面試題
- 面試的2道題目 (哎)面試
- iPhone 常用面試題目iPhone面試題
- 前端面試題目前端面試題
- python實戰之爬蟲面試必備題目Python爬蟲面試
- Python題目Python
- js閉包面試題目JS面試題
- mysql面試常見題目MySql面試
- 前端面試題目蒐集前端面試題
- Oracle面試題目及解答Oracle面試題
- 一家外企的面試題目(C/C++面試題,C語言面試題)面試題C++C語言
- C++常見的面試題目整理C++面試題
- 阿里巴巴 的DBA 面試題目。。阿里面試題
- Java面試常被問到的題目+解答Java面試
- 最近面試的題目(WEB、Service、SQL、JavaScript)面試WebSQLJavaScript
- 關於棧的幾道面試題目面試題
- .net面試題目1-50面試題
- 測試面試題目求解答面試題
- 一道騷面試題目面試題
- 面試題目-遍歷,點選面試題
- SpringMVC 面試題目以及答案SpringMVC面試題
- React 常用面試題目與分析React面試題
- Oracle 面試題目 (未完待續)Oracle面試題
- Oracle 面試英文題目及答案Oracle面試
- Python題目集Python
- python面試題Python面試題