38.外觀數(shù)組

思路:對2-n次的字符串進(jìn)行迭代計(jì)算乡摹;計(jì)算長度為i的字符串時(shí)役耕,對i-1次的字符串進(jìn)行統(tǒng)計(jì);每統(tǒng)計(jì)一個(gè)字符聪廉,統(tǒng)計(jì)其重復(fù)的字符個(gè)數(shù)瞬痘,則表示為to_string(cnt)+res[j],對i-1次字符串統(tǒng)計(jì)完畢的結(jié)果就是第i次字符串的值板熊;

class Solution {
public:
    string countAndSay(int n) {

        string res="1";

        for(int i=1;i<n;i++)//從長度為2開始
        {
            string tmp="";

            for(int j=0;j<res.size();j++)
            {
                int cnt=1;

                while(j<res.size()-1 && res[j+1]==res[j])
                {
                    j++;
                    cnt++;
                }
                tmp +=to_string(cnt)+res[j];
            }

            res=tmp;
        }
    return res;


        
    }
};
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末框全,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子干签,更是在濱河造成了極大的恐慌津辩,老刑警劉巖,帶你破解...
    沈念sama閱讀 219,490評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件容劳,死亡現(xiàn)場離奇詭異丹泉,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)鸭蛙,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,581評論 3 395
  • 文/潘曉璐 我一進(jìn)店門摹恨,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人娶视,你說我怎么就攤上這事晒哄≌鲈祝” “怎么了?”我有些...
    開封第一講書人閱讀 165,830評論 0 356
  • 文/不壞的土叔 我叫張陵寝凌,是天一觀的道長柒傻。 經(jīng)常有香客問我,道長较木,這世上最難降的妖魔是什么红符? 我笑而不...
    開封第一講書人閱讀 58,957評論 1 295
  • 正文 為了忘掉前任,我火速辦了婚禮伐债,結(jié)果婚禮上预侯,老公的妹妹穿的比我還像新娘。我一直安慰自己峰锁,他們只是感情好萎馅,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,974評論 6 393
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著虹蒋,像睡著了一般糜芳。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上魄衅,一...
    開封第一講書人閱讀 51,754評論 1 307
  • 那天峭竣,我揣著相機(jī)與錄音,去河邊找鬼晃虫。 笑死邪驮,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的傲茄。 我是一名探鬼主播毅访,決...
    沈念sama閱讀 40,464評論 3 420
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼盘榨!你這毒婦竟也來了喻粹?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,357評論 0 276
  • 序言:老撾萬榮一對情侶失蹤草巡,失蹤者是張志新(化名)和其女友劉穎守呜,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體山憨,經(jīng)...
    沈念sama閱讀 45,847評論 1 317
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡查乒,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,995評論 3 338
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了郁竟。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片玛迄。...
    茶點(diǎn)故事閱讀 40,137評論 1 351
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖棚亩,靈堂內(nèi)的尸體忽然破棺而出蓖议,到底是詐尸還是另有隱情虏杰,我是刑警寧澤,帶...
    沈念sama閱讀 35,819評論 5 346
  • 正文 年R本政府宣布勒虾,位于F島的核電站纺阔,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏修然。R本人自食惡果不足惜笛钝,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,482評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望愕宋。 院中可真熱鬧玻靡,春花似錦、人聲如沸掏婶。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,023評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽雄妥。三九已至,卻和暖如春依溯,著一層夾襖步出監(jiān)牢的瞬間老厌,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,149評論 1 272
  • 我被黑心中介騙來泰國打工黎炉, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留枝秤,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 48,409評論 3 373
  • 正文 我出身青樓慷嗜,卻偏偏與公主長得像淀弹,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子庆械,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,086評論 2 355

推薦閱讀更多精彩內(nèi)容

  • 在C語言中,五種基本數(shù)據(jù)類型存儲(chǔ)空間長度的排列順序是: A)char B)char=int<=float C)ch...
    夏天再來閱讀 3,345評論 0 2
  • 題目 「外觀數(shù)列」是一個(gè)整數(shù)序列薇溃,從數(shù)字 1 開始,序列中的每一項(xiàng)都是對前一項(xiàng)的描述缭乘。前五項(xiàng)如下: 給定一個(gè)正整數(shù)...
    LonnieQ閱讀 519評論 0 2
  • 數(shù)組在程序設(shè)計(jì)中沐序,為了處理方便, 把具有相同類型的若干變量按有序的形式組織起來堕绩。這些按序排列的同類數(shù)據(jù)元素的集合稱...
    朱森閱讀 3,933評論 2 13
  • 計(jì)算機(jī)二級C語言上機(jī)題庫(南開版) 1.m個(gè)人的成績存放在score數(shù)組中策幼,請編寫函數(shù)fun,它的功能是:將低于平...
    MrSunbeam閱讀 6,383評論 1 42
  • 回溯算法 回溯法:也稱為試探法,它并不考慮問題規(guī)模的大小奴紧,而是從問題的最明顯的最小規(guī)模開始逐步求解出可能的答案特姐,并...
    fredal閱讀 13,660評論 0 89