24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 443  |  回复: 2

guanxc

金虫 (小有名气)

[求助] 字符串检测问题 已有1人参与

有一个简单的问题想得到帮助:
一个由0,1组成的字符串(假设是无限长的)可以通过有限多步内检查出是否含有字符0,但这样的字符串不能在有限步内查出是否不含有字符0。
这个理解对吗?后面的容易明白,前面一个怎么解释,理解?
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

Wuxiangpaper

铁虫 (初入文坛)

【答案】应助回帖

可以这样做,你把这个字符串对应的数值求出,然后和全1做异或,结果非0即可说明有0存在。

发自小木虫Android客户端
2楼2015-11-02 11:18:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

MOgarfield

新虫 (小有名气)

引用回帖:
2楼: Originally posted by Wuxiangpaper at 2015-11-02 11:18:58
可以这样做,你把这个字符串对应的数值求出,然后和全1做异或,结果非0即可说明有0存在。

异或隐含了无穷步吧。这样说的话,我用全1减这个这个数不就能检测有没有零了么

发自小木虫Android客户端
3楼2015-11-02 11:43:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 guanxc 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 346求调剂 一志愿070303有机化学 +5 萝卜炖青菜 2026-03-28 6/300 2026-03-30 14:32 by limeifeng
[考研] 材料工程专硕求调剂 +6 hyl3153942 2026-03-29 6/300 2026-03-30 12:04 by 1018329917
[考研] 生物技术与工程 +7 1294608413 2026-03-25 8/400 2026-03-30 11:36 by 唐沐儿
[考博] 26申博自荐 +6 whh869393 2026-03-24 6/300 2026-03-29 21:05 by nxgogo
[考研] 311求调剂 +6 冬十三 2026-03-24 6/300 2026-03-29 20:45 by 无际的草原
[考研] 329求调剂 +10 钮恩雪 2026-03-25 10/500 2026-03-29 13:32 by peike
[考研] 一志愿郑州大学,080500学硕,总分317分求调剂 +8 举个栗子oi 2026-03-24 9/450 2026-03-29 13:08 by peike
[考研] 材料学硕333求调剂 +11 北道巷 2026-03-24 11/550 2026-03-29 08:31 by fmesaito
[考研] 求调剂推荐 材料 304 +15 荷包蛋hyj 2026-03-26 15/750 2026-03-28 04:13 by fmesaito
[考研] 352分 化工与材料 +5 海纳百川Ly 2026-03-27 5/250 2026-03-28 03:39 by fmesaito
[考研] 274求调剂 +17 顾九笙要谦虚 2026-03-24 23/1150 2026-03-27 15:16 by caszguilin
[考研] 314求调剂 +3 溪云珂 2026-03-26 3/150 2026-03-27 11:20 by sanrepian
[考研] 286求调剂 +4 lim0922 2026-03-26 4/200 2026-03-27 10:28 by guoweigw
[考研] 调剂求收留 +7 果然有我 2026-03-26 7/350 2026-03-27 00:26 by wxiongid
[考研] 321求调剂 +6 wasdssaa 2026-03-26 6/300 2026-03-26 20:57 by sanrepian
[考研] 327求调剂 +7 prayer13 2026-03-23 7/350 2026-03-26 20:48 by 不吃魚的貓
[考研] 生物学 296 求调剂 +4 朵朵- 2026-03-26 6/300 2026-03-26 19:01 by 不吃魚的貓
[考研] 材料与化工304求B区调剂 +3 邱gl 2026-03-25 3/150 2026-03-25 19:03 by Ainin_
[考研] 求调剂 +3 李李不服输 2026-03-25 3/150 2026-03-25 13:03 by cmz0325
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
信息提示
请填处理意见