lintcode 213 字串壓縮

2021-09-25 13:45:42 字數 451 閱讀 9797

設計一種方法,通過給重複字元計數來進行基本的字串壓縮。

例如,字串 aabcccccaaa 可壓縮為 a2b1c5a3 。而如果壓縮後的字元數不小於原始的字元數,則返回原始的字串。

可以假設字串僅包括 a-z 的字母。

樣例樣例 1:

輸入:str = 「aabcccccaaa」

輸出:「a2b1c5a3」

樣例 2:

輸入:str = 「aabbcc」

輸出:「aabbcc」

class solution 

else

}result=result+temp+to_string(sum);

if(len1>result.size()) return result;

else return originalstring;

}};

213 字串壓縮 LintCode領扣程式設計題

描述 設計一種方法,通過給重複字元計數來進行基本的字串壓縮 例如,字串 aabcccccaaa 可壓縮為 a2b1c5a3 而如果壓縮後的字元數不小於原始的字元數,則返回原始的字串。可以假設字串僅包括 a z 的字母。樣例樣例 1 輸入 str aabcccccaaa 輸出 a2b1c5a3 樣例 ...

213 字串壓縮

原題 例如,字串aabcccccaaa可壓縮為a2b1c5a3。而如果壓縮後的字元數不小於原始的字元數,則返回原始的字串。可以假設字串僅包括a z的字母。您在真實的面試中是否遇到過這個題?是 str aabbcc返回aabbcc str aaaa返回a4 標籤 字串處理 思路 設定乙個字元標誌,初始...

LintCode 13 字串查詢

對於乙個給定的 source 字串和乙個 target 字串,你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。如果 source source 和 target target 返回 1。如果 source abcdabcdefg 和 targ...