开发工具:
文件大小: 428kb
下载次数: 0
上传时间: 2012-12-07
详细说明: 题一( (( (共 共共 共 15 分 分分 分) )) ) 阅读以下说明和流程图,填补流程图中的空缺(1)~(5),将解答填入答题纸的 对应栏内。 [ [[ [说明 说明] ]] ] 下面流程图的功能是:在已知字符串 A 中查找特定字符串 B,如果存在,则输出 B 串首字符在 A 串中的位置,否则输出-1。设串 A 由 n 个字符 A(0)、A(1)、…、A(n-1) 组成,串 B 由 m 个字符 B(0)、B(1)、…、B(m-1)组成,其中 n≥m>0。在串 A 中查找串 B 的基本算法如下:从串 A 的首字符 A(0)开始,取子串 A(0)A(1)…A(m-1)与串 B 比较; 若不同,则再取子串 A(1)A(2)…A(m)与串 B 比较,依次类推。 例如,字符串“CABBRFFD”中存在字符子串“BRF”(输出 3),不存在字符子串 “RFD”(输出-1)。 在流程图中,i 用于访问串 A 中的字符(i=0,1,…,n-1), j 用于访问串 B 中的字 符(j=0,1,…,m-1)。在比较 A(i)A(i+1)…A(i+m-1)与 B(0)B(1)…B(m-1)时,需要对 A(i)与 B(0)、A(i+1)与 B(1)、…、A(i +j)与 B(j)、…逐对字符进行比较。若发现不同,则 需要取下一个子串进行比较,依此类推。 [ [[ [流程图 流程图] ]] ] ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度。
- 本站已设置防盗链,请勿用迅雷、QQ旋风等多线程下载软件下载资源,下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
- 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.