CodeForces - 946C String Transformation

赛后上网一搜题解题意理解错了，一直wa

题意：给你一个字符串，长度n<=1e5，你要把其中的的某些字母换成大于等于它的任意一个字母（例如a可以换成b到z，不换也可以），使最终这个序列中从开始到最后依次包含abcdefghijklmnopqrstuvwxyz。最后输出的是经修改过后的包含a到z的原字符串。

思路都是暴力但要理解对题意

#include<bits/stdc++.h>
using namespace std;
const int maxn=100010;
int n,m,k,f,flag;
int ans,tmp,cnt,dp[maxn];
int a[maxn],c[maxn];
char s[maxn];
char ch;
int main()
{int T,cas=1;while(scanf("%s",s)!=EOF){ans=0;    flag=0;ch='a';f=0;int l=strlen(s);for(k=0;k<l;k++) {if(s[k]<=ch){s[k]=ch;ch++;ans++;}if(ans==26) {flag=1;break;}}if(flag) printf("%s\n",s);else printf("-1\n");}
}

CodeForces - 946C String Transformation相关推荐

CodeForces - 1430E String Reversal(线段树+模拟)
题目链接:点击查看题目大意:给出一个字符串 sss ,令其反转的串为 ttt ,每次操作可以将 ttt 中的两个相邻位置的字符交换,问最少需要进行多少次操作才能使得 ttt 变成 sss 题目分析: ...
CodeForces - 1316B String Modification(找规律)
题目链接:点击查看题目大意:给出一个字符串 s ,需要求出一个 k ,满足 i ∈ [ 1 , n - k + 1 ]中,每个s[ i : i + k - 1 ]都反转一遍,使得最后得到的字符串字典 ...
CodeForces 828C String Reconstruction（并查集思想）
题意:给你n个串,给你每个串在总串中开始的每个位置,问你最小字典序总串. 思路:显然这道题有很多重复填涂的地方,那么这里的时间花费就会特别高. 我们维护一个并查集fa,用fa[i]记录从第i位置开始第 ...
CodeForces - 710F String Set Queries
题意: 一个字符串集合,初始为空,mmm 次操作:① 1,s1, s1,s,加入字符串 sss,保证 sss 此前未在集合里:② 2,s2, s2,s,删除字符串 sss:③ 3,s3, s3,s,询 ...
CodeForces 486C Palindrome Transformation 贪心+抽象问题本质
题目:戳我题意:给定长度为n的字符串,给定初始光标位置p,支持4种操作,left,right移动光标指向,up,down,改变当前光标指向的字符,输出最少的操作使得字符串为回文. 分析:只关注字符串 ...
【做题】CF119D. String Transformation——KMP
题意:有两个字符串\(a,b\),下标从\(0\)开始.求数对\((i,j)\)满足\(a[i+1:j] + r(a[j:n]) + r(a[0:i+1]) = b\),其中\(r(s)\)表示字符串 ...
[CF1383A]String Transformation 1
题目传送门 to CF 思路我佛了--搬题人翻译了个什么鬼话-- 最初以为只能修改一段连续的相同字符,问题变为了一个矩形填充的问题.没有任何头绪,瞎想了很久. 终于又看题,发现题目中并没有说是连续 ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
Codeforces Round #739 (Div. 3)（AK实况）
Codeforces Round #739 (Div. 3) A. Dislike of Threes 找到第kkk个既不是333的倍数,个位数上也不是333的数,也已预处理然后O(1)O(1)O(1 ...

CodeForces - 946C String Transformation

CodeForces - 946C String Transformation相关推荐

最新文章

热门文章