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...