網易 彩色磚

2021-08-07 16:46:36 字數 717 閱讀 9783

小易有一些彩色的磚塊。每種顏色由乙個大寫字母表示。各個顏色磚塊看起來都完全一樣。現在有乙個給定的字串s,s中每個字元代表小易的某個磚塊的顏色。小易想把他所有的磚塊排成一行。如果最多存在一對不同顏色的相鄰磚塊,那麼這行磚塊就很漂亮的。請你幫助小易計算有多少種方式將他所有磚塊排成漂亮的一行。(如果兩種方式所對應的磚塊顏色序列是相同的,那麼認為這兩種方式是一樣的。)

例如: s = "abab",那麼小易有六種排列的結果:

"aabb","abab","abba","baab","baba","bbaa"

其中只有"aabb"和"bbaa"滿足最多只有一對不同顏色的相鄰磚塊

#include

#include

#include

#include

using namespace std;

class solution

else

}return mmap.size();}};

int main()

}if (flag==0)

break;

}string bricks

cin>>bricks;

int len=s.bricks_style(bricks);

if (len == 1)

cout << 1cout << 2 << endl;

else

return 0;

}

程式設計題07 彩色的磚塊 (網易)

小易有一些彩色的磚塊。每種顏色由乙個大寫字母表示。各個顏色磚塊看起來都完全一樣。現在有乙個給定的字串s,s中每個字元代表小易的某個磚塊的顏色。小易想把他所有的磚塊排成一行。如果最多存在一對不同顏色的相鄰磚塊,那麼這行磚塊就很漂亮的。請你幫助小易計算有多少種方式將他所有磚塊排成漂亮的一行。如果兩種方式...

網易2018校招內推程式設計題 彩色磚塊

小易有一些彩色的磚塊。每種顏色由乙個大寫字母表示。各個顏色磚塊看起來都完全一樣。現在有乙個給定的字串s,s中每個字元代表小易的某個磚塊的顏色。小易想把他所有的磚塊排成一行。如果最多存在一對不同顏色的相鄰磚塊,那麼這行磚塊就很漂亮的。請你幫助小易計算有多少種方式將他所有磚塊排成漂亮的一行。如果兩種方式...

彩色蟒蛇python Python繪製彩色蟒蛇

該樓層疑似違規已被系統摺疊 隱藏此樓檢視此樓 一開始在練習的時候,在網上看了一些例項,看到有乙個簡單的例子,就是蟒蛇的例子,大家也知道python這個中文翻譯過來就是蟒蛇的意思,接著我有借用了這個例項自己弄了乙個不一樣的蟒蛇,轉圈圈的蛇 先來解析一下 turtle.setup 1300,800,0,...