小易有一些彩色的磚塊。每種顏色由乙個大寫字母表示。各個顏色磚塊看起來都完全一樣。現在有乙個給定的字串s,s中每個字元代表小易的某個磚塊的顏色。小易想把他所有的磚塊排成一行。如果最多存在一對不同顏色的相鄰磚塊,那麼這行磚塊就很漂亮的。請你幫助小易計算有多少種方式將他所有磚塊排成漂亮的一行。(如果兩種方式所對應的磚塊顏色序列是相同的,那麼認為這兩種方式是一樣的。)
例如: s = "abab",那麼小易有六種排列的結果:
"aabb","abab","abba","baab","baba","bbaa"
其中只有"aabb"和"bbaa"滿足最多只有一對不同顏色的相鄰磚塊。
輸入包括乙個字串s,字串s的長度length(1 ≤ length ≤ 50),s中的每乙個字元都為乙個大寫字母(a到z)。
輸出乙個整數,表示小易可以有多少種方式。示例1
複製
abab複製
2
#include #include #include using namespace std;
int main()
if(array.size() > 2)
else if(array.size() == 2)
else
return 0;
}
同一物件同一this的不同操作許可權
本文是針對自己在 c primer 一書的學習中在this指標這一小節的一些疑問的提出，以及最終解決的過程，希望能為大家提供一些有用經驗分享。主要解決的疑問是 同一物件的不同成員函式之間是否是同乙個this指標，以及不同型別成員函式中的this指標有何不同？說明 模擬比較 模擬，例項化乙個物件 in...
mybaits的一對多，多對一實現
多對一 乙個老師有5個學生 集合 5個學生關聯乙個老師 關聯 多對一的時候resultmap裡面不用result去一一對應查詢sql的表列和實體類屬性名稱了。多的那一項要用 association 可以理解為乙個物件 方法一 通過子查詢的方法來 思路 先查student資訊，根據查出來student...
記錄mybatis的一對一，一對多對映
實體類如下 返回景區相關資訊實體類 public class scenicvo景區實體類如下 public class scenic景區活動實體類如下 public class active篇幅原因，上述類中的所有get和set方法省略。select s.a.from scenic s,activy...