HDU1020 Encoding

http://acm.hdu.edu.cn/showproblem.php?pid=1020

题意：给定一个字符串，只包含大写字母，如果字符串中又连续相同的字母，个数大于1的话，就输出该字母连续出现了几个，再加上这个字母，如果只出现一次的话就输出该字母即可。例如ABBCCC，A只出现了一次，就输出A，B出现了两次，就输出2B,C出现了三次，就输出3C。

思路：本来我想用哈希来着，结果想想不对，不用那么麻烦，又改了，因为字符串不是很长，所以从头开始找就行。一定要是连续的，ABAG，输出ABAG。

//HDU1020
#include <iostream>
#include <string.h>
#include <stdio.h>using namespace std;char ch[11000] ;
int sh[11000] ;int main()
{int n ;scanf("%d",&n) ;for(int i = 0 ; i < n ; i++){scanf("%s",ch) ;int len = strlen(ch);for(int j = 0 ; j < len ; ){int cnt = 1 ;for(int k = j+1 ; k < len ; k++){if(ch[j] == ch[k])cnt++ ;elsebreak ;}if(cnt > 1){printf("%d%c",cnt,ch[j]) ;j += cnt ;}else{printf("%c",ch[j]) ;j++ ;}}cout<<endl ;}return 0 ;
}

View Code

转载于:https://www.cnblogs.com/luyingfeng/p/3438652.html

HDU1020 Encoding相关推荐

SyntaxError: Non-ASCII character ‘\xe5‘ in file(xxlrt_1.py) on line 7, but no encoding declared；
具体报错如下: SyntaxError: Non-ASCII character '\xe5' in file /home/hly/work/python/work/xlrt_1.py on line ...
Go 学习笔记（41）— Go 标准库之 encoding/base64 （编解码）
1. 简要概述 Base64 是网络上最常见的用于传输 8Bit 字节码的编码方式之一, Base64 就是一种基于 64 个可打印字符来表示二进制数据的方法. Base64 编码是从二进制到字符的过 ...
one-hot encoding不是万能的，这些分类变量编码方法你值得拥有
↑↑↑关注后"星标"Datawhale 每日干货 & 每月组队学习,不错过 Datawhale干货作者:Andre Ye,来源:机器之心.NewBeeNLP one-ho ...
c java utf 8_如何对javac设置encoding utf 8
dom4j 是一种解析 XML 文档的开放源代码 XML 框架.本文介绍如何使用包含在 dom4j 中的解析器创建并修改 XML 文档.dom4j API 包含一个解析 XML 文档的工具.本文中将使 ...
log4j:WARN Error initializing output writer. log4j:WARN Unsupported encoding?
javaWeb在使用log.4j打印日志文件的时候提示: log4j:WARN Error initializing output writer. log4j:WARN Unsupported enc ...
pandas读取csv文件发生编码（encoding）错误：获取文件编码格式之后再读取文件
pandas读取csv文件发生编码(encoding)错误:获取文件编码格式之后再读取文件目录
R语言构建xgboost模型：基于叶子索引衍生出新的特征并进行独热编码（one-hot encoding）之后构建新的模型、比较加入叶子索引特征的模型的分类性能提升
R语言构建xgboost模型:基于叶子索引衍生出新的特征并进行独热编码(one-hot encoding)之后构建新的模型.比较加入叶子索引特征的模型的分类性能提升目录
机器学习类别/标称（categorical）数据处理：目标编码(target encoding)
机器学习类别/标称(categorical)数据处理:目标编码(target encoding) 序号编码:序号编码通常用于处理类别间具有大小关系的数据可以通过导入sklearn.preproces ...
机器学习类别/标称（categorical）数据处理：序号编码(Ordinal Encoding)
机器学习类别/标称(categorical)数据处理:序号编码(Ordinal Encoding) 序号编码:序号编码通常用于处理类别间具有大小关系的数据可以通过导入sklearn.preproce ...

HDU1020 Encoding

HDU1020 Encoding相关推荐

最新文章

热门文章