返回信息流求问,红圈中的exist[s[i]]和exist[s[j]]是什么呀?
这是一条镜像帖。来源:北邮人论坛 / cpp / #90229同步于 2016/2/4
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖
[求教]c++ bool数组问题
pzhfreeze
2016/2/4镜像同步8 回复
订阅后,新回复会通过你的通知中心匿名送达。
8 条回复
额,谢谢!我知道是这个意思。我是想问为什么可以用bool数组来表示,s[j]也不是索引啊……
【 在 darkfrost 的大作中提到: 】
: 判断左侧最近的无重复子串内是否存在当前位置的字符…
:
发自「贵邮」
因为char型是256
【 在 pzhfreeze 的大作中提到: 】
: 额,谢谢!我知道是这个意思。我是想问为什么可以用bool数组来表示,s[j]也不是索引啊……
:
: 【 在 darkfrost 的大作中提到: 】
: : 判断左侧最近的无重复子串内是否存在当前位置的字符…
: :
:
: 发自「贵邮」
: --
:
:
只想知道之前有没有所以用bool啊…这不是散列…ascii…
【 在 pzhfreeze 的大作中提到: 】
: 额,谢谢!我知道是这个意思。我是想问为什么可以用bool数组来表示,s[j]也不是索引啊……
:
: 【 在 darkfrost 的大作中提到: 】
: : 判断左侧最近的无重复子串内是否存在当前位置的字符…
: :
:
: 发自「贵邮」
: --
:
:
原来如此!s[j]放到里面被强制类型转换了是吧!多谢指导!
【 在 tastier 的大作中提到: 】
: 用s[i]的ascii码值作为exist[]的index,用来判断某一个字符之前是否出现过,时间复杂度是O(1)的,算法题里常用的一种方法
:
发自「贵邮」
嗯嗯明白了!多谢!
【 在 darkfrost 的大作中提到: 】
: 只想知道之前有没有所以用bool啊…这不是散列…ascii…
: 【 在 pzhfreeze 的大作中提到: 】
: : 额,谢谢!我知道是这个意思。我是想问为什么可以用bool数组来表示,s[j]也
: .........
发自「贵邮」