24小时热门版块排行榜    

Znn3bq.jpeg
查看: 448  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 296求调剂 +12 汪!?! 2026-04-09 13/650 2026-04-15 20:01 by 学员JpLReM
[考研] 291分调剂 +10 上岸小莹加油 2026-04-09 11/550 2026-04-15 19:51 by 学习:)
[考研] 307中医考研调剂 +4 于以采蘩 2026-04-14 4/200 2026-04-15 19:14 by AN流800
[考研] 279求调剂 +12 张番茄不炒蛋 2026-04-11 12/600 2026-04-14 15:38 by zs92450
[考研] 求调剂 +12 璃茉一定上岸 2026-04-10 13/650 2026-04-14 00:08 by Equinoxhua
[考研] 332求调剂 +15 蕉蕉123 2026-04-10 15/750 2026-04-13 23:12 by pies112
[基金申请] 2026 WR青拔 +3 冬日阳光CAS 2026-04-09 6/300 2026-04-13 18:40 by liuchb715
[考研] 339求调剂 +4 hanwudada 2026-04-12 4/200 2026-04-13 12:03 by 蓝云思雨
[考研] 314求调剂 +24 wakeluofu 2026-04-09 25/1250 2026-04-13 08:58 by lhj2009
[考研] 291求调剂 +8 关忆北. 2026-04-11 8/400 2026-04-12 09:32 by 逆水乘风
[考研] 求调剂,一志愿材料科学与工程985,365分, +8 材化李可 2026-04-11 10/500 2026-04-12 08:42 by 852137818
[考研] 电子信息279求调剂,有书读就行 +8 wwwooden 2026-04-08 11/550 2026-04-11 20:22 by cq2548
[考研] 085400 328分 求调剂 +10 喂你一个大橙子 2026-04-09 14/700 2026-04-11 19:53 by lqspecial
[考研] 085501机械专硕 302分 不挑专业求调剂 +7 汪某. 2026-04-09 7/350 2026-04-11 14:37 by luhong1990
[考研] 求调剂 +6 archer.. 2026-04-09 8/400 2026-04-11 10:55 by zhq0425
[考研] 22408 352分求调剂0854类 +4 努力的夏末 2026-04-09 4/200 2026-04-11 09:57 by zhq0425
[考研] 284求调剂 +12 archer.. 2026-04-10 13/650 2026-04-11 08:44 by zhq0425
[考研] 调剂申请086000一志愿西北农林科技大学生物与医药320分-本科齐鲁工业大学 +3 美美女士 2026-04-09 3/150 2026-04-10 10:31 by liuhuiying09
[考研] 292求调剂 +9 笑笑袁 2026-04-09 9/450 2026-04-10 10:05 by LHGeng
[考研] 086000生物与医药调剂 +7 awwwwwooooo 2026-04-09 7/350 2026-04-09 13:31 by 北极159263
信息提示
请填处理意见