在算法4-1中已经描述过一种定位子串的算法,但其依赖字符串的其他操作(使用了算法4-3描述的子串提取以及字符串比较)。 下面给出书中另一种相对独立的定位子串算法: 图:求子串位置的定位函数 书中的算法思想是这样的:分别利用计数指针i和j指示主串S和模式串T中当前正待比较的字符位置。算法的基本思想是:从主串...
int n1,n2 ;（1） 输入主串； scanf("%s", str );（2） 输出主串； printf("%s\n", str );（3） 输入开始位置与子串长度； scanf("%d %d", &n1, &n2 );（4） 输出取出的子串； printf( "%s\n", substr(str,n1,n2) ;（5） 退出系统；exit(0);char *subst...
百度试题 结果1 题目设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为 C 。 A. 求子串 B. 联接 C. 匹配 D. 求串长 相关知识点: 试题来源: 解析 C 反馈 收藏
求字符串T在字符串S中首次出现的位置的操作称为( )。 A. 求串的长度 B. 求子串 C. 串的模式匹配 D. 串的连接 相关知识点: 试题来源: 解析 C 正确答案:C 解析:第一题已经讲过,子串在主串中的定位操作称为模式匹配。例如A和B分别为:A=“This is a string’B=“iS” 反馈 收藏 ...
设有两个串p和q,其中q是p的子串[1],则求q在p中首次出现位置的算法称为()。 A. 求子串 B. 串联接 C. 模式匹配[2] D. 求串长[3]
答案:C. 模式匹配 模式匹配是指在一个字符串中查找另一个字符串(模式)首次出现的位置。在本题中,S1是目标字符串,S2是要匹配的模式字符串,求S2在S1中首次出现的位置,因此运算称为模式匹配。 A. 求子串:求子串是指从一个字符串中提取出一个连续的子序列作为新的字符串。虽然S2在S1中出现可以看作是提...
模式匹配 C. 求子串 D. 求串长 相关知识点: 试题来源: 解析 A 正确答案:B解析:子串的定位操作通常称作串的模式匹配,是各种串处理系统中最重要的操作之一,算法的基本思想是:从主串的开始字符起和模式的第一个字符比较,若相等则继续比较后续字符,否则从主串的下一个字符起再重新和模式的字符比较,依次类推...
百度试题 题目设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作( ) A. 连接 B. 。 求子串 C. 模式匹配 D. 判断子串 相关知识点: 试题来源: 解析 C.模式匹配 反馈 收藏
百度试题 题目设有两个串T和P,求P在T中首次出现的位置的串运算称作( )。 A. 联接 B. 求子串 C. 字符定位 D. 子串定位 E. [参考答案]: D 相关知识点: 试题来源: 解析 D.子串定位 反馈 收藏
百度试题 结果1 题目设有两个串t和p,求p在t中首次出现的位置的运算叫做()。A.求子串B.模式匹配C.串替换D.串连接 相关知识点: 试题来源: 解析 选B。求子串在串中的位置的运算称为模式匹配。 反馈 收藏