题目大意:给你\(A\)个a,\(B\)个b,\(C\)个c,要你构造一个字符串,使它的最小循环表示法最大。求这个表示法。解题思路:不知道怎么证,但把a、b、c当做单独的字符串扔进容器,每次把字典序最小的和字典序最大的两个字符串合并就是答案。容器用multiset即可。 C++ Code: ...
分类:
其他好文 时间:
2018-07-05 19:58:00
阅读次数:
201
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1503 题目大意: 给两个字符串,组成一个长度尽可能小的字符串,它包含上述两个字符串,且原字符串中的字符在该串中的相对位置不变。 Sample Input apple peach ananas banan ...
分类:
其他好文 时间:
2018-05-19 14:03:16
阅读次数:
151
C++的格式化字符串经常用作格式化数字的输出、字符串合并和转换等等很多场合。 1. 格式化规定符 ━━━━━━━━━━━━━━━━━━━━━━━━━━ 符号 作用 ────────────────────────── %d 十进制有符号整数 %u 十进制无符号整数 %f 浮点数 %s 字符串 %c ...
分类:
编程语言 时间:
2018-04-27 13:42:24
阅读次数:
149
需求 要导出一个Excel,第一行是不定长字符串,合并单元格(A G)已知,现要计算第一行的高度。 思路 已知,NPOI的宽度单位是1/256个英文字符,在本例中,A列的宽度是2048,即 2048 / 256 = 8 个英文字符。在A4单元格里也可以看出。如下图: 第一行默认的行高,正好显示一行文 ...
分类:
其他好文 时间:
2018-04-04 12:30:30
阅读次数:
852
You're given strings J representing the types of stones that are jewels, and S representing the stones you have. Each character in Sis a type of stone ...
分类:
其他好文 时间:
2018-02-26 21:54:08
阅读次数:
166
http://poj.org/problem?id=3415 给定两个字符串A 和B,求长度不小于k 的公共子串的个数(可以相同)。 论文题,和上道题(POJ2774)类似,首先想到现将AB串合并,然后子串可以表示成字符串后缀的前缀,于是我们比较任意两个A后缀和B后缀,用height求出他们的公共子 ...
分类:
其他好文 时间:
2018-02-24 23:03:58
阅读次数:
247
【传送门:BZOJ1090】 简要题意: 给出一个字符串,可以将相邻的重复的子串合并在一起,如:abaaaabba,可以合并为ab4(a)bba 注意,数字和括号均算作字符,数字有多少位就相当于有多少个字符 请问怎么合并才能使字符串的长度最小(也可以不合并) 题解: 区间DP,本来想着会T,结果应该 ...
分类:
其他好文 时间:
2017-12-12 15:06:20
阅读次数:
211
1、字符串合并和连接 加号合并 join方法合并 2、相乘和切片 line='*'*30 print(line) >>****************************** 切片: consequence[start_index:end_index:step] 表示第一个元素,正索引位置默认为 ...
分类:
编程语言 时间:
2017-11-23 08:08:31
阅读次数:
183
list=[ 'He is','a',' boy!'] str1=''.join(list) print(str1) ...
分类:
其他好文 时间:
2017-11-17 20:00:50
阅读次数:
134
http://codeforces.com/problemset/problem/848/A 题目大意:刚开始集合里面都是单字符可认为是字符串,然后让你去合并任意两个串合并要消耗∑c=(a~z) f ( s , c ) * f ( t , c ) 的能量,其中 f ( s , c )表示字符串s中单 ...
分类:
其他好文 时间:
2017-09-04 17:47:13
阅读次数:
134