每日一題 12 字串壓縮

2021-10-03 14:25:41 字數 724 閱讀 1476

題目描述:

對字串進行rle壓縮,將相鄰的相同字元,用計數值和字元值來代替。例如:aaabccccccddeee,則可用3a1b6c2d3e來代替。

輸入描述:

輸入為a-z,a-z的字串,且字串不為空,如aaabccccccddeee

輸出描述:

壓縮後的字串,如3a1b6c2d3e

思路:建立乙個變數,用來計數

使用指標,每次對比字串的前後兩個字元

一樣的話,計數+1,指標後移;不一樣則列印,計數歸1,指標後移

**如下:

#include

using

namespace std;

void

compress

(char

*str)

else}}

intmain()

; cout <<

"請輸入您要壓縮的字串:"

; cin >> array;

compress

(array)

;return0;

}

**生成圖:

每日一題 87 字串過濾

題目來自網上 題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串過濾程式,若字串中出現多個相同的字元,將非首次出現的字元過濾掉。要求實現函式 void stringfilter const char pinputstr,long linputlen,char poutputstr...

每日一題 38字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 class solution string a...

每日一題 66 字串的排列

題目來自劍指offer 題目 1 集合元素的全排列,只處理數字全不同的情況 思路 全排列 屬於線性遞迴,遞迴一次確定乙個位置的資料,直到所有位置全被處理為止。注意 1 在確定乙個位置時,由於該位置的資料有多種,因此需要使用for迴圈。2 程式裡面沒有使用臨時陣列,而是通過陣列元素交換的方式獲得該位置...