博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
字符串编码(Encoding) - ACM
阅读量:5840 次
发布时间:2019-06-18

本文共 1356 字,大约阅读时间需要 4 分钟。

题目描述

     Given a string containing only "A"-"Z", we could encode it using the following method:
We use 3 characters to represent a sub-string if there are some consecutive repeating
characters in one line, which "0" is as the mark, and then the repeat number , and the character itself.
输入
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 80.
输出
For each test case, output the encoded string in a line.
样例输入
2
ABBC
BBCCC
样例输出
A02BC
02B03C

  关键:
    The first line contains an integer N (1≤N ≤100) which indicates the number of test cases.
  The next N lines contain N strings.

#include 
// 处理每一行数据void solve(char* str){ char ch; int count; while(*str){ //每个字符至少存在一个的 count = 1; //遍历与当前第1个字符相同的字符并计数 for(ch=*str++;*str&&*str==ch;str++){ count++; } if(count==1){
//--------仅一次,输出原字符 printf("%c",ch); }else{
//---------------最多3个,不足用零补足 printf("%02d%c",count,ch); } } printf("\n");}int main(void){ //1<=N<=100,字符串长度<80 char astr[100][80]; int N,i; scanf("%d\n",&N); //按照题目要求,先读入所有待处理的数据 //不能读入一个就处理一个 for(i=0;i

 女孩不哭 @ 2013-05-08 22:24:30 @ http://www.cnblogs.com/nbsofer

你可能感兴趣的文章
第一次作业 4班卢炳武
查看>>
抽象类的调用
查看>>
使用硬盘,安装双系统,Win7+CentOS
查看>>
Javascript学习总结
查看>>
php 用正则替换中文字符一系列问题解决
查看>>
ActiveMQ应用笔记一:基本概念&安装
查看>>
大话数据结构之四(串)
查看>>
加热炉简是新来的整个系统的板
查看>>
Mockito使用注意事项
查看>>
[LeetCode] Palindrome Linked List 回文链表
查看>>
UVA - 825Walking on the Safe Side(dp)
查看>>
android大概是通过logcat拦截Log
查看>>
关于codeMirror插件使用的一个坑
查看>>
评论:人才流失强力折射出现实畸形人才观
查看>>
git服务器gitlab之搭建和使用--灰常好的git服务器【转】
查看>>
基于机器学习的web异常检测——基于HMM的状态序列建模,将原始数据转化为状态机表示,然后求解概率判断异常与否...
查看>>
分享一种需求评审的方案
查看>>
虚拟运营商10月或大面积放号 哭穷背后仍有赢家
查看>>
Server2016开发环境配置
查看>>
分布式光伏发电建设中的逆变器及其选型
查看>>