東華oj 基礎題第89題

2021-10-02 09:43:41 字數 934 閱讀 8484

89 字串壓縮

問題描述 :

通過鍵盤輸入字母(a-z、a-z)組成的字串,字串長度不超過1000。首先將所有字母統一成小寫字母,然後將字串中連續出現的重複字母進行壓縮,並輸出壓縮後的字串。

壓縮規則:

1、僅壓縮連續重複出現的字元。比如字串"abcbc"由於無連續重複字元,壓縮後的字串還是"abcbc"。

2、壓縮欄位的格式為"字元重複的次數+字元"。例如:字串"***yyyyyyz"壓縮後就成為"3x6yz"。

輸入說明 :

你寫的程式需要從標準輸入裝置(通常為鍵盤)中讀入多組測試資料,每組測試資料僅佔一行,每行僅包括字母(a-z、a-z)組成的字串。每組測試資料與其後一組測試資料之間沒有任何空行,第一組測試資料前面以及最後一組測試資料後面也都沒有任何空行。

輸出說明 :

將處理後的字串輸出,行首與行尾無空格,也不輸出多餘空行。

輸入範例 : ccdecc cccccc 輸出範例 : 2cde2c 6c

**:

/*

t89 字串壓縮

則直接輸出當前字元;若相等,則統計相同字元個數再輸出(不區分大小寫)

*/#include#include#include#define max_size 1000

int main()

} printf("trace1:str=%s\n", str);

for (i = 0; ; )

if (i == strlen(str))

if (str[i + 1] != str[i])

else

printf("%d%c", count, temp);}}

printf("\n"); }

return 0;

}

東華oj 高階題第89題 分糖果

89 分糖果 問題描述 肖恩和派屈克是兄弟,他們從他們的父母那裡得到了很多糖果。每一塊糖具有乙個正整數的價值,孩子們希望分他們得到的糖果。首先,肖恩將這些糖果分成兩堆,並選擇一堆給派屈克。然後,派屈克將嘗試計算每堆的價值,其中每堆的價值是那堆糖果價值的總和,如果他覺得沒有平等的價值,他將開始哭了起來...

東華oj 基礎題第32題

32 完數個數 問題描述 完數的定義 如果乙個大於1的正整數的所有真因子 不包括自己的那些因子 之和等於它的本身,則稱這個數是完數,比如6,28都是完數 6 1 2 3 28 1 2 4 7 14。本題的任務是判斷兩個正整數之間完數的個數。輸入說明 第一行是乙個正整數n,表示測試例項的個數,然後就是...

東華oj 基礎題第40題

40 分拆素數和 問題描述 把乙個偶數拆成兩個不同素數的和,有幾種拆法呢?說明 比如10,可以拆成3 7和5 5以及7 3,但是3 7與7 3相同,只算一種,5 5由於兩個素數相同,不計算在內。因此,10的拆法只有一種。輸入說明 首先輸入乙個t 不超過500 然後輸入t個正的偶數,其值不會超過100...