對於輸入的字串,從左到右掃瞄字串,如果存在由三個以上(包括三個)連續相同字元組成的子串,就將這個子串從原串中去掉,並將原有字串剩下的部分拼接到一起。重複上述過程,直到無法去掉任何子串
輸入的字串
最後剩下的子串示例1
aaabccdddcb
bb這道題目有點問題,是出現三次就刪除,不是三次以上。
這道題可以用開兩個字串的方法解決,每次維護答案字串res, 使得res不存在三個以上相同的字元
#include #include using namespace std;
const int n = 10000;
int main()
else
}cout<}
網易2018校招筆試 程式設計題 字串碎片
乙個由小寫字母組成的字串可以看成一些同一字母的最大碎片組成的。例如,aaabbaaac 是由下面碎片組成的 aaa bb c 牛牛現在給定乙個字串,請你幫助計算這個字串的所有碎片的平均長度是多少。輸入描述 輸入包括乙個字串s,字串s的長度length 1 length 50 s只含小寫字母 a z ...
歡聚時代2017校招筆試題目(web前端類)B卷
1.以下程式中i的輸出值為 var i 10 for var i 0 i 5 i console.log i 答案 6 在js中只有全域性作用域和函式作用域,沒有塊級作用域。全域性i會被for迴圈中的覆蓋,輸出6。這道題有個小陷阱選項12。2.下面對cdn表述錯誤的有那些?a.cdn是一種分布時網路...
網易校招2018程式設計題
小易將n個棋子擺放在一張無限大的棋盤上。第i個棋子放在第x i 行y i 列。同乙個格仔允許放置多個棋子。每一次操作小易可以把乙個棋子拿起並將其移動到原格仔的上 下 左 右的任意乙個格仔中。小易想知道要讓棋盤上出現有乙個格仔中至少有i 1 i n 個棋子所需要的最少操作次數.輸入描述 輸入包括三行,...