BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #90229同步于 2016/2/4
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

[求教]c++ bool数组问题

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