HDOJ1020 Encoding
发布日期:2021-06-29 13:29:38
浏览次数:2
分类:技术文章
本文共 1360 字,大约阅读时间需要 4 分钟。
Problem Description
Given a string containing only ‘A’ - ‘Z’, we could encode it using the following method:Each sub-string containing k same characters should be encoded to “kX” where “X” is the only character in this sub-string.
If the length of the sub-string is 1, ‘1’ should be ignored.
Input
The first line contains an integer N (1 <= N <= 100) which indicates the number of test cases. The next N lines contain N strings. Each string consists of only ‘A’ - ‘Z’ and the length is less than 10000.Output
For each test case, output the encoded string in a line.Sample Input
2 ABC ABBCCCSample Output
ABC A2B3C简单的字符串题目
需要注意的只有 如果输入:AABBBAAA 输出的是:2A3B3A 而不是:5A3B#include#include #include int main(){ int s,i,j,n,p,m; char a[100000],temp; scanf("%d",&s); while(s--) { scanf("%s",a); n=strlen(a); temp=a[0]; m=1; for(i=1;i<=n;i++) { p=1; if(a[i]==temp) { m++; } if(a[i]!=temp) { p=0; temp=a[i]; } if(p==0) { if(m==1) printf("%c",a[i-1]); else printf("%d%c",m,a[i-1]); m=1; } } printf("\n"); } return 0;}
转载地址:https://chenhx.blog.csdn.net/article/details/48267025 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
网站不错 人气很旺了 加油
[***.192.178.218]2024年05月01日 18时11分06秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
树莓派添加中文语音合成功能
2019-04-29
kangle https设置
2019-04-29
Linux下EasyPanel版本安装及升级
2019-04-29
raspberry pi(树莓派) + easycap d60 视频采集
2019-04-29
WebRTC
2019-04-29
rfc5766-turn-server NAT
2019-04-29
webrtc详细教程
2019-04-29
Android IOS WebRTC 音视频开发总结
2019-04-29
报表图表样式
2019-04-29
Android开发资源收集
2019-04-29
android模板图例
2019-04-29
树莓派网线直连
2019-04-29
复合材料培训(I第七期)
2019-04-29
复合材料生活中的应用
2019-04-29
ABAQUS复合材料(适合小白)
2019-04-29
ABAQUS高级案例解析
2019-04-29
人工智能药物研发
2019-04-29
【超级干货+福利】AIDD最全面的学习教程
2019-04-29
最新通知:AIDD与网络药理学资料大全
2019-04-29