【題目鏈接】

ybt 1145：字符串p型編碼
OpenJudge NOI 1.7 31:字符串p型編碼

【題目考點】

1. 字符串處理

【解題思路】

• 遍歷字符串，設置變量curNum表示當前關注的數字字符。如果遍歷到的字符與curNum相同，那么計數變量ct加1，如果不同，那么輸出當前關注的數字，以及其數量，而后關注下一個數字字符，此時已經看了一個新的字符了，計數變量ct變為1。
• 遍歷時，for循環內的條件寫為i<=len，那么i會一直增大到len，len為字符串長度。這樣當i為len時，s[i]為’\0’，一定與字符0~9不同，那么此時就會將最后一段統計的數字及其數量輸出出來。如果for循環的條件只寫為i < len，那么i只遍歷到len-1，那么還得在循環外面再輸出最后一段統計的數字及數量。

【題解代碼】

解法1：i遍歷到len

#include<bits/stdc++.h> using namespace std; int main() {char s[1005], curNum;//curNum:當前數字 int ct = 0, len; cin >> s;len = strlen(s);curNum = s[0];for(int i = 0; i <= len; ++i)//當i為len時，s[i]為'\0'一定不等于字符1~9{if(s[i] == curNum)ct++;else{cout << ct << curNum;curNum = s[i];ct = 1;}}return 0; }

解法2：i遍歷到len-1

#include<bits/stdc++.h> using namespace std;int main() {char s[1005], curNum;//curNum:當前數字 int ct = 0, len; cin >> s;len = strlen(s);curNum = s[0];for(int i = 0; i < len; ++i){if(s[i] == curNum)ct++;else{cout << ct << curNum;curNum = s[i];ct = 1;}}cout << ct << curNum;//輸出最后一個數字的數量及是哪個數字return 0; }

總結

以上是生活随笔為你收集整理的信息学奥赛一本通 1145：字符串p型编码 | OpenJudge NOI 1.7 31:字符串p型编码的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。