BZOJ3799 : 字符串重组

从大到小枚举答案与T串的lcp，然后贪心

#include<cstdio>
#include<cstring>
char s[5010],t[5010],ans[5010];
int n,m,i,j,a[128],b[128],flag;
int main(){scanf("%s%s",s,t);n=std::strlen(s),m=std::strlen(t);for(i=0;i<n;i++)a[s[i]]++;for(i=m;~i;i--){for(j=0;j<128;j++)b[j]=a[j];for(j=flag=0;j<i;j++){ans[j]=t[j];if((--b[t[j]])<0)flag=1;}if(flag)continue;for(flag=1,j=t[i]+1;j<128;j++)if(b[j]){flag=0;break;}if(flag)continue;b[ans[i]=j]--;for(j=0;j<=i;j++)putchar(ans[j]);for(j=0;j<128;j++)while(b[j]--)putchar(j);return 0;}return puts("-1"),0;
}

BZOJ3799 : 字符串重组相关推荐

c语言byte数组转化为字符串,数组转字符串
2019-05-07 [属猪的今年多大]属猪八戒的歇后语属猪八戒的歇后语答案-- 好吃懒做歇后语 2018-11-06 属猪的今年多大_属猪八戒的歇后语属猪八戒的歇后语答案-- 好吃懒做歇后语 2 ...
[论文阅读] (17)CCS2019 针对PowerShell脚本的轻量级去混淆和语义感知攻击检测（经典）
<娜璋带你读论文>系列主要是督促自己阅读优秀论文及听取学术讲座,并分享给大家,希望您喜欢.由于作者的英文水平和学术能力不高,需要不断提升,所以还请大家批评指正,非常欢迎大家给我留言评论,学 ...
Java 经典设计模式-- 03.结构型模式
前言书接上文,上一篇中创建型设计模式中的常用设计模式做了简单的介绍,本篇将继续对结构型设计模式中的常用模式进行介绍与分析. 目录: 适配器模式桥接模式组合模式修饰模式代理模式简单提及: M ...
Vue 实现附件上传
Vue 附件上传示例前言前端部分 HTML JS 工具类 JS API 后端接口前言前端 UI 是用的是 element-ui 的上传功能本文主要记录下代码,方便下次复制粘贴前端部分 HT ...
LeetCode练习题C#源码
LeetCode所有练习题的C#源码:GitHub 已经完成的测试题: [LeetCode-767] 字符串重组
python处理带有‘\x‘的字符串，拆分，解码，重组
原始字符 \xaaU\x03\xa6\x00\x04\x00\x03\x01\x00\x01\x11HU\xaa 1.按照\x分割 aaU03a60004000301000111HUaa 2.将所有的 ...
c语言字符串切片重组,C语言实现分割字符串
背景遇到一个将字符串分割场景.以前从没有用c语言实现,都是使用python的split()函数,python处理起来很简单. split()方法语法: str.split(str="&qu ...
c语言字符串切片重组,c语言字符串的拼接和分割实例
1.字符串的拼接使用c的函数char *strcat(char *str_des, char *str_sou); 将字符串str_sou接在字符串str_des后面(放在str_des的最后字符和 ...
c语言字符串切片重组成完整,完美分割字符串，实现字符串的splict功能
class Str:Client_C { string val; string[] str = new string[100]; public void StrT1() { //1.正常情况 //2. ...

BZOJ3799 : 字符串重组

BZOJ3799 : 字符串重组相关推荐

最新文章

热门文章