PAT 甲級 1140 Look-and-say Sequence (20) 字符串處理

這個好坑 用 to_string最后一個測試點(diǎn)會超時

#include <iostream>
using namespace std;
int main() {
    string s;
    int n, j;
    cin >> s >> n;
    for (int cnt = 1; cnt < n; cnt++) {
        string t;
        for (int i = 0; i < s.length(); i = j) {
            for (j = i; j < s.length() && s[j] == s[i]; j++);
            t.push_back(s[i]);
            t.push_back(j - i + '0');
        }
        s = t;
    }
    cout << s;
    return 0;
}
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,641評論 19 139
  • Lua 5.1 參考手冊 by Roberto Ierusalimschy, Luiz Henrique de F...
    蘇黎九歌閱讀 14,257評論 0 38
  • 前言 最先接觸編程的知識是在大學(xué)里面,大學(xué)里面學(xué)了一些基礎(chǔ)的知識,c語言,java語言,單片機(jī)的匯編語言等;大學(xué)畢...
    oceanfive閱讀 3,395評論 0 7
  • 作者:清風(fēng)悲秋在八月的烈日下走進(jìn)苗鄉(xiāng)路邊上的指示牌也墮入陰涼無論你去往何方它是為了讓你減速熄掉發(fā)動機(jī)的轟鳴享受世界...
    清風(fēng)悲秋閱讀 637評論 0 1
  • 此刻心情難以訴說,伴隨著娃的咳嗽,心情沮喪到極點(diǎn),真的,這種感覺似乎夾雜太多的味道,被誤會的悲傷,想要說服的失望,...
    qiaozb閱讀 226評論 0 0

友情鏈接更多精彩內(nèi)容