31:字串p型編碼
- 總時間限制:
- 1000ms
- 記憶體限制:
- 65536kB
- 描述
-
給定一個完全由數字字元('0','1','2',…,'9')構成的字串str,請寫出str的p型編碼串。例如:字串122344111可被描述為"1個1、2個2、1個3、2個4、3個1",因此我們說122344111的p型編碼串為1122132431;類似的道理,編碼串101可以用來描述1111111111;00000000000可描述為"11個0",因此它的p型編碼串即為110;100200300可描述為"1個1、2個 0、1個2、2個0、1個3、2個0",因此它的p型編碼串為112012201320。
- 輸入
- 輸入僅一行,包含字串str。每一行字串最多包含1000個數字字元。
- 輸出
- 輸出該字串對應的p型編碼串。
- 樣例輸入
-
122344111
- 樣例輸出
-
1122132431
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstring> 5 using namespace std; 6 char a[10001]; 7 int tot=1; 8 int main() 9 { 10 gets(a); 11 int l=strlen(a); 12 for(int i=0;i<l;i++) 13 { 14 if(a[i]==a[i+1]) 15 { 16 tot++; 17 } 18 else 19 { 20 cout<<tot<<a[i]; 21 tot=1; 22 } 23 } 24 return 0; 25 }