登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
(问候来自整数序列在线百科全书!)
A159860号 相同字符串的最大长度,在“n”嵌套替换操作中,可以减少为一个字符,例如替换(字符串、子字符串、字符),使所有较短的字符串也减少为一个字符。 0
2、4、10、40、460、53590、718052410、128899816953780640、4313494300416744426870901874924164733839903365825579313972159982440、4651558293193485497562001600433378760131350722231086030580973975938231557041644269432725059595360293888049465758695393517062060 (列表;图表;参考文献;;历史;文本;内部格式)
抵消

1,1

评论

理想子串长度与A007501号. 可以看出这些问题是等价的。

当n=1时,理想子串长度为2。

n>1时:

n=2,第0项A007501号,子串长度=2

n=3,第1项A007501号,子串长度=3

n=4,第2项A007501号子串长度=6

等。

这在计算机语言的文本处理操作中有着应用,其中递归或循环可能是不可能的(例如标准SQL)。为了删除多余的空格,可能会尝试嵌套多个replace操作,但使用相同的子字符串长度,或者在每个步骤中可能是双倍或减半,这两种操作都不如使用中所示的子字符串长度有效A007501号.

链接

n..n=10的n。

公式

给定子串长度p,如中所示A007501号,序列为p(p+1)-2。

a(n)=a(n-1)(a(n-1)+6)/4[自N、 佐藤2010年2月1日]

例子

为了说明这一点,假设我们有一个重复的Xs字符串。

将“X”替换为“X”最长字符串(X=1)

n=2:replace(replace(字符串,“XX”,“X”),“XX”,“X”)将最多减少4个X到“X”

n=3:replace(replace(replace(字符串,“XXX”,“X”),“XX”,“X”),“XX”,“X”)最多10个X

n=4:替换(替换(替换(替换(字符串,“XXXXXX”,“X”),“XXX”,“X”),“XX”,“X”),“XX”,“X”),最多40 X

等。

黄体脂酮素

(Other)//q是这个序列,p是A007501号

设置q=2

输出q

重复

设p=q/2+1

设置*+1 p

输出q

结束重复

交叉引用

2,然后A007501号

上下文顺序:A084737型 A322698型 邮编:A153757*A013549号 邮编:A184253 A174136号

相邻序列:邮编:A159857 A185598号 邮编:A159859*邮编:A159861 邮编:A159862 邮编:A159863

关键字

容易的,

作者

Russell Harper(Russell.Harper(AT)springboardnetworks.com),2009年4月24日

状态

经核准的

查找|欢迎光临|维基|登记|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索者|最近
OEIS社区|维护人OEIS基金公司。

许可协议,使用条款,隐私政策。.

上次修改日期:美国东部时间2020年9月26日14:37。包含337373个序列。(运行在oeis4上。)