avatar
j*x
1
abdcdef变成a5f,首尾不变,中间变成字母个数,很多这样的字符串,求所有字符串变
话之后长度之和最小的
avatar
j*x
2
abdcdef变成a5f,首尾不变,中间变成字母个数,很多这样的字符串,求所有字符串变
话之后长度之和最小的
avatar
n*n
3
看不懂题意
avatar
A*i
4
这个压缩之后怎么还原?
avatar
b*y
5
是不是不能有conflict,比如abdcdef,abcddef,
不能用a5f,因为两个conflict了,只能用2d4,2c4?

【在 j********x 的大作中提到】
: abdcdef变成a5f,首尾不变,中间变成字母个数,很多这样的字符串,求所有字符串变
: 话之后长度之和最小的

avatar
b*y
6
一个brutal force的解法,是对每个string,找到所有的abbreviation,然后根据长度
排序,从短的开始,看看和剩下的string有没有conflict,知道找到work的
abbreviation。然后对剩下的string同样处理。
不过这个很慢。

【在 b***y 的大作中提到】
: 是不是不能有conflict,比如abdcdef,abcddef,
: 不能用a5f,因为两个conflict了,只能用2d4,2c4?

相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。