【题目描述】

妈妈的工作是英语翻译，经常和英语字符串打交道，今天妈妈给了 Tom 一个只有小写字母构成的字符串，需要 Tom 做以下工作：

要是连续出现相同的小写字母，则把他们替换成这个字母的大写形式，后面紧跟相同字母的个数，并把它之前跟之后的两段字串调换，例如出现 bcaaaaaaef，则新字符串变成： efA6bc，然后重新扫描字串，直到没有出现连续相同的小写字母为止。

Tom 觉得自己字符串部分没有学好，请你帮帮他。（我字符串也没学好啊QAQ）

【输入格式】

输入一行小写字母构成的原始字符串（字符串长度不大于 250）。

【输出格式】

按妈妈要求输出新的字符串。

【样例输入】

cmmmcefffg

【样例输出】

gM3cF3ce

【题目分析】

好吧我也不知道自己是怎么WA的。。。蓝瘦。。。

大水题，按题意模拟即可

【代码~】

#include<bits/stdc++.h>
using namespace std;
int num[300][2],change[300][2];
char s[300],a[300][2];
int cnt=0,tot=0;
int main()
{scanf("%s",s+1);int len=strlen(s+1);for(int i=1;i<=len;++i){if(s[i+1]==s[i]){int tmp=i-1,ttkp=i;while(s[++tmp]==s[i]) i=tmp;a[++cnt][0]=s[i]-32;change[cnt][0]=1;tot++;num[cnt][0]=tmp-ttkp;}else a[++cnt][0]=s[i];}int T=0;while(tot--){for(int i=1;i<=cnt;++i)if(change[i][T]){change[i][T]=0;for(int j=1;j<=cnt-i;++j){a[j][T^1]=a[i+j][T];num[j][T^1]=num[i+j][T];change[j][T^1]=change[i+j][T];}a[cnt-i+1][T^1]=a[i][T],num[cnt-i+1][T^1]=num[i][T],change[cnt-i+1][T^1]=change[i][T];for(int j=cnt-i+2;j<=cnt;++j){a[j][T^1]=a[i+j-cnt-1][T];num[j][T^1]=num[i+j-cnt-1][T];change[j][T^1]=change[i+j-cnt-1][T];}T^=1;break;}}for(int i=1;i<=cnt;++i){putchar(a[i][T]);if(num[i][T])printf("%d",num[i][T]);}putchar('\n');
}

转载于:https://www.cnblogs.com/Ishtar/p/10010803.html

NOIP模拟字符处理（送分or送命？）相关推荐

送分题 - hzw模拟赛Test10
送分题 - hzw模拟赛Test10 树形Dp 题解: 啊啊啊好难啊,送分题都这么难... • 这题可以先设 f(u; k) 表示以节点 u 为根的⼦树中,在⽅案合法的情况下,选中的点中离 u 最近 ...
闵梓轩大佬のnoip模拟题D1 总结 2017/10/26
背景题目概括 T1 题面分析 90分算法满分算法 T2 题面分析部分分算法满分算法满分代码 T3 题面分析代码总结背景这道题目是去年的金牌大佬闵梓轩在一年前出的一套noip模拟 ...
NOIP模拟赛四校联考递推 + 分类讨论 + 树上期望
NOIP 模拟题题目名称兔子被子蚊子源程序文件名rabbit.cpp quilt.cpp mosquito.cpp 输入文件名rabbit.in quilt.in mosquito.in 输出文件 ...
【HHHOJ】NOIP模拟赛捌解题报告
点此进入比赛得分: \(30+30+70=130\)(弱爆了) 排名: \(Rank\ 22\) \(Rating\):\(-31\) \(T1\):[HHHOJ260]「NOIP模拟赛捌」Dig ...
NOIP模拟赛csy2021/10/30
NOIP模拟赛csy2021/10/30 比赛时间规划赛后反思与总结这..总的来说感觉打的很不好,根本没有状态,有一部分原因是今天来晚了,太慌,更多的还是这次题感觉很难o(╥﹏╥)o 比赛时间规划 ...
NOIP模拟考栽阴沟了，惨痛爆零
先把今天的模拟考试题放出来: T1: 反思:我在考场秒想到这道题是单调队列,但因为我分类讨论了绝对值,并没有把距离绝对值当做滑动区间来看,分别讨论4种情况的单调性,md我真是阿库娅,然后还有一点写挂了 ...
【WZOI第二次NOIP模拟赛Day1T2】世界末日解题报告
[WZOI第二次NOIP模拟赛Day1T2]世界末日 Problem 2 世界末日 (doomsday.pas/c/cpp) 背景话说CWQ大牛终于打开了那扇神秘大门,但迎接他的不是什么神秘的东西, ...
辣鸡(ljh) NOIP模拟赛模拟平面几何数论化学相关（雾）
[题目描述] 辣鸡ljhNOI之后就退役了,然后就滚去学文化课了. 然而在上化学课的时候,数学和化学都不好的ljh却被一道简单题难住了,受到了大佬的嘲笑. 题目描述是这样的:在一个二维平面上有一层水分 ...
NOI.AC NOIP模拟赛第六场游记
NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个\(n\times n(n\le10^5)\)的棋盘上,放有\(m(m\le10^5)\)个皇后,其中每一个皇后都可以向上.下 ...

NOIP模拟字符处理（送分or送命？）

【题目描述】

【输入格式】

【输出格式】

【样例输入】

【样例输出】

【题目分析】

【代码~】

NOIP模拟字符处理（送分or送命？）相关推荐

最新文章

热门文章

NOIP模拟 字符处理（送分or送命？）

【题目描述】

【输入格式】

【输出格式】

【样例输入】

【样例输出】

【题目分析】

【代码~】

NOIP模拟 字符处理（送分or送命？）相关推荐

最新文章

热门文章

NOIP模拟字符处理（送分or送命？）

NOIP模拟字符处理（送分or送命？）相关推荐