信息学奥赛一本通(1145:字符串p型编码)
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛一本通(1145:字符串p型编码)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1145:字符串p型編碼
時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 11401 ??? 通過數: 8620
【題目描述】
給定一個完全由數字字符(‘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【參考代碼】
#include <stdio.h> #include <string.h> #define N 510 char s[N]; int main() {int i,len,count=1;gets(s);len=strlen(s);for(i=0;i<len;i++){if(s[i]==s[i+1]){count++;}else{printf("%d%c",count,s[i]);count =1;}}return 0; }http://ybt.ssoier.cn:8088/problem_show.php?pid=1145
?
?
總結
以上是生活随笔為你收集整理的信息学奥赛一本通(1145:字符串p型编码)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通 1146:判断字符串是
- 下一篇: 信息学奥赛一本通(1230:寻找平面上的