歡迎您來到Tanky Woo的博客： 我們的【C++奮斗樂園】 C++/算法網站：www.cpply.com C++/算法論壇：www.cppleyuan.com QQ群：①群：19333724 ②群：23840480 ③群：17314377 ④群:23829384 水題。題目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1020 有的朋友用棧做的，我沒去試。 我是直接計算每個連續的長度，數字記錄到num[]數組里，字母記錄到b數組里。 然后輸出，數字為1則不輸出。 代碼： 內存：222k? 時間：0MS ? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 // HDOJ 1020 // Author: Tanky Woo #include <iostream> using namespace std;   char a[10001]; //記錄輸入的字符串 char b[5000]; //記錄每組連續字符的個數 int num[5000]; //連續字符   int i, j; int nCases; //數據組數 int cnt,tot = 0; //cnt記錄當前同一個字母的個數, tot記錄總多少不相同連續的字母(表達欠缺。。) // www.wutianqi.com int main() { scanf("%d", &nCases); char c; while(nCases--) { tot = 0; memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); memset(num, 0, sizeof(num)); getchar(); scanf("%s", a); for(i = 0; i < strlen(a); [...]
文章來源:http://www.wutianqi.com/?p=303