应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 人工智能 » 字符串检测问题
31/1返回列表
查看: 449  |  回复: 2
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

guanxc

金虫 (小有名气)

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

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

» 猜你喜欢
1楼 2015-09-21 09:01:58
已阅   回复此楼   关注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 的主题更新
31/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0854求调剂 +11 门路摸摸 2026-04-15 11/550 2026-04-15 23:18 by qzxyhcsy
[考研] 材料相关专业344求调剂双非工科学校或课题组 +21 hualkop 2026-04-12 23/1150 2026-04-15 22:02 by hualkop
[考研] 求助调剂，跨调 +19 X十甫寸Y 2026-04-11 20/1000 2026-04-15 21:18 by cuisz
[考研] 0854调剂 +13 长弓傲 2026-04-12 16/800 2026-04-15 13:45 by fenglj492
[考研] 310求调剂 +16 666真好 2026-04-11 18/900 2026-04-15 13:28 by 黑科技矿业
[考研] 农学0904 312求调剂 +4 Say Never 2026-04-11 4/200 2026-04-14 09:10 by zs92450
[考研] 材料085601调剂 +32 何润采123 2026-04-10 34/1700 2026-04-14 08:47 by 木木mumu～
[考研] 2026硕士调剂_能动_河南农业大学 +4 河南农业大学-能 2026-04-12 4/200 2026-04-13 22:01 by bljnqdcc
[考研] B区0809 ，数一英一，290 求调剂 +3 泠潍1111 2026-04-12 4/200 2026-04-13 20:35 by 学员JpLReM
[考研] 材料考研调剂 +29 云木达达 2026-04-11 31/1550 2026-04-13 13:32 by lyh鲁老师
[考研] 085410 273求调剂 +10 X1999 2026-04-09 10/500 2026-04-12 09:24 by 逆水乘风
[考研] 求调剂 +3 胃痉挛累了 2026-04-11 5/250 2026-04-11 14:13 by luhong1990
[考研] 085410 273分调剂 +4 X1999 2026-04-09 4/200 2026-04-11 13:05 by pies112
[考研] 0854调剂 +5 音像店听花鼓戏 2026-04-10 5/250 2026-04-11 10:49 by qingpingzhu
[考研] 农业管理302分求调剂 +3 xuening1 2026-04-10 3/150 2026-04-11 10:18 by zhq0425
[考研] 0854调剂 +8 950824he@ 2026-04-09 8/400 2026-04-11 10:11 by zhq0425
[考研] 22408 352分求调剂0854类 +4 努力的夏末 2026-04-09 4/200 2026-04-11 09:57 by zhq0425
[考研] 281求调剂 +11 觉得好的吧 2026-04-10 11/550 2026-04-11 09:35 by 逆水乘风
[考研] 一志愿京区985，085401电子信息，本科电子信息 +3 阳光开朗的男孩 2026-04-10 3/150 2026-04-10 16:29 by sophia_93
[考研] 化学工程与技术专业一志愿哈工程 291分B区 国家级大创负责人 有一作论文 +13 Emmy~ 2026-04-09 13/650 2026-04-09 14:47 by only周
信息提示
关闭
请填处理意见
关闭