[精品文档]
第1次匹配 s=cddcdc t=cdc i=3 j=3 i=2 j=1 i=3 j=1 i=6 j=3 成功 失败 失败 失败 第2次匹配 s=cddcdc t=cdc 第3次匹配 s=cddcdc t=cdc i = i –j +2; j = 1;
第4次匹配 s=cddcdc t=cdc
核心代码：
子串定位int Index( SString S, SString T, int pos) {
i= pos; j = 1;
while( i<=S[0] && j<=T[0]){
if(S[i] == T[j]){ ++i; ++j; } else{ i = i-j+2; j =1; } }
if(j>T[0]) return i-T[0]; else return 0; }
2.6系统所用的工具：
主要开发工具：Microsoft visual C++ 6.0。 数据统计工具：TXT记事本。
[精品文档]
2.7系统运行所需要的环境
硬件配置 ：
硬 盘：40GB以上硬盘； 内 存：256以上的DDR内存； 显 卡：128M以上显存显卡
中央处理器（CPU） ：P4 2.0G以上的处理器；
软件配置：WINDOWS XP 版本、Microsoft visual C++ 6.0。
[精品文档]
第三章 需求分析
3.1 应用需求分析
要设计一个良好的公交查询系统，就必须首先明确该应用环境对系统的要求。公交查询系统的应用背景为：方便市民搭乘公交车出行；手动（目前）、自动（将来）、及时更新查询数据。因此，该系统需满足以下几方面需求：
1）问题分析
（1）功能需求：该模块实现公交查询功能。该模块实现数据的录入、修改、删除功能。
（2）性能需求：系统的相应时间不能超过10ms。
（3）出错处理需求：当输入的信息不全，或格式不正确时，提示出错信息，即退出或继续查询。
2）问题描述
（1）信息要求：可实现按起点－中转站－终点查询查询和按线路查询，按站点查询等三种查询方式。
（2）处理要求：该模块实现通过TXT文本文档形式进行数据的录入、修改、删除功能。
（3）安全性与完整性要求。本系统并无在此方面进行复杂的设计，使用者仅需输入查询方式，再按查询的方法进行查询即可。
3.2 功能需求
本系统主要实现以下功能：
[精品文档]
图3—1 公交查询模块图 通过公交线路 通过站点 两站间公车 所有公交信息 查询方式 3.2.1条件查询模块
选择条件查询方式 选择线路查询 选择站点查询 选择两点间有无车次查询 继续或退出 图3-2 条件查询
3.2.2 全局查询模块
