【欣兰超级实用小分享】空格数保底控制法

爱疯

现证明：当len(a1)+len(a2)+……len(an) -1 < x时即可满足条件。
len(a1)+len(a2)+……len(an)，代表A去除分隔符后的长度


本来不是要证明“A去除分隔符后的长度 = x”吗？
为什么要证明兰色部分成立？
希望懂的朋友指点下，谢谢

爱疯

A去除分隔符后的长度 = x
如果上式成立，则 右+1 必然大于左
A去除分隔符后的长度 < x + 1


是不是这样
把证明等式，转为证明不等式，有啥好处？

爱疯

1）现有n个字符串记为a1,a2,a3……an,(n>1)每个字符串的长度记为len(a1),len(a2),……len(an)。
   并没说明a1是什么，即len(a1)不确定


2）现用x(正整数)个空格来进行替换§
   并没说明x是多少，即x不确定


3）当n=2时明显应有x>len(a1)-1
   x不确定，len(a1)不确定，为什么这个等式明显成立呀

许冠杰

爱疯 发表于 2019-10-9 19:54
1）现有n个字符串记为a1,a2,a3……an,(n>1)每个字符串的长度记为len(a1),len(a2),……len(an)。
   并没说 ...

欣兰在另外一篇文章里面写了更加详细的证明和例子你可以看看
二、最小间距例题详解.zip (14.14 KB, 下载次数: 6)

2019-10-9 22:04 上传

点击文件名下载附件

爱疯

许冠杰 发表于 2019-10-9 22:04
欣兰在另外一篇文章里面写了更加详细的证明和例子你可以看看

谢谢 许冠杰 ！

当n=2时明显应有x>len(a1)-1
看到这儿，我不明白为什么这个不等式成立？对此我的理解在13楼

许冠杰

爱疯 发表于 2019-10-9 22:11
谢谢 许冠杰 ！

当n=2时明显应有x>len(a1)-1

这么简单的都………………你第一个字符加空格加第二个字符数肯定要小于等于2倍的空格字符数啊，不然你第二个字符串就取不完整啊~~~~~她的字符串都是假设的，用符号代替的，具有普遍性。

爱疯

许冠杰 发表于 2019-10-9 22:14
这么简单的都………………你第一个字符加空格加第二个字符数肯定要小于等于2倍的空格字符数啊，不然你第 ...

当n=2时明显应有x>len(a1)-1

对于这句话，可否举一个实例说明该不等式成立？

许冠杰

爱疯 发表于 2019-10-10 08:24
当n=2时明显应有x>len(a1)-1

对于这句话，可否举一个实例说明该不等式成立？

这句话实际上就是x>=len（a1），你肯定要大于等于len（a1）啊，你不大于等于len（a1）的话，第一步，第一位，取x个字符不就直接a1取不完整吗？？？？这个你都理解不了？？就好比a1字符串有10个字符，那你第一位开始取9个字符数，a1能取完吗？？？肯定要大于等于10啊，然后取交集就是大于等于len（a1）+len（a2）。话说起来了，我说了那么多，你好像没给我送花~~

爱疯

许冠杰 发表于 2019-10-10 10:23
这句话实际上就是x>=len（a1），你肯定要大于等于len（a1）啊，你不大于等于len（a1）的话，第一步，第一 ...

“用x(正整数)个空格来进行替换§”
理解1：如果是只对这句话，x不确定。
理解2：如果是对所说这个的方法，虽然x不确定，但至少可确定x>=最长子串的长度。无论a1是不是最长子串，都x>=len(a1)
是这样吗

爱疯

证明：2x>len(a1)+len(a2)+x-1
19楼已证明x>=len(a1)，说明x至少比len(a1)多1
同理x>=len(a2)
两个不等式相加
x+x>=len(a1)+len(a2)
2x>=len(a1)+len(a2)
2x>len(a1)+len(a2)-1



这样对吗