`
hufeng
  • 浏览: 103348 次
  • 性别: Icon_minigender_1
  • 来自: 江西
社区版块
存档分类
最新评论

判定字串

阅读更多
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
/*
编一C程序,它能读入6个字符串(每个串长度都不大于80,可能含空格字符),
依次判断前5个串是否为第6个串的子串,若是则输出YES;否则输出NO。
*/

int substrcheck(char *son,char *father)
{
	int result =1,i,j;
	char *s,*f;
	int sl,fl;
	s=son,f=father;
	sl=strlen(son);
	fl=strlen(father);
	//比较的次数
	for(i=0;i<=fl-sl;i++)
	{
		result=1;
		for(j=0;j<sl;j++)
		{
		//	printf("s=%c f=%c\n",son[j],father[j+i]);
			if(son[j]!=father[j+i])
			{
				result = 0;
				break;
			}
		}
		//printf("\n\n");
		if(result==1)return result;
	}
	return result;
}

void main()
{
	char *str[6];
	int i;
	for(i=0;i<6;i++)
	{
		printf("请输入第%d个字符串:\n",i+1);
		str[i]=(char *)malloc(80*sizeof(char));
		gets(str[i]);//记得判定80长度
	}
	for(i=0;i<5;i++)
	{
		if(substrcheck(str[i],str[5])==0)printf("NO\n");
		else printf("YES\n");
	}
}

分享到:
评论

相关推荐

    2050:例5.20字串包含.cpp

    2050:【例5.20】字串包含 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 19468 通过数: 8142 【题目描述】 字符串移位包含问题。 对于一个字符串来说,定义一次循环移位操作为:将字符串的第一个字符移动到末尾...

    CSS优先级算法如何计算?有哪些判定规定及计算方式

    CSS 的specificity 特性或称非凡性,它是一个衡量CSS值优先级的一个标准,既然作为标准,就具有一套相关的判定规定及计算方式,specificity用一个四位的数 字串(CSS2是三位)来表示,更像四个级别,值从左到右,左面...

    实用的utility function.zip

    判定return是否包含某匹配字串.lua 将数组元素转成csv格式.lua 判断table是否为空nil.lua 获取table中最大数.lua 去除字符串首位空格.lua 获得字符串中字符的个数.lua 复制table不改变原table.lua 输出字符串...

    ep93xx启动初始化.doc

    8. **串行启动判定**:若SBOOT位设为串行启动,执行UART1初始化、接收数据、验证标识字串,跳转至片内缓冲区执行。 9. **SPI串行ROM启动尝试**:检测并读取SPI ROM数据,验证标识字串后,跳转至片内缓冲区执行。 ...

    随机算法以及素数生成实验报告附代码

    在本实验中,它用于随机选取主串的“指纹”并与其他串的“指纹”比较,以概率方式判断是否为字串。尽管存在出错概率,但可以通过增加比较次数来降低错误率。 【指纹生成算法】 指纹生成算法是一种将字符串的一部分...

    上海市普陀区2017-2018学年八年级数学下学期期中试题-新人教版五四制.pdf

    由于【部分内容】中文字串混合了字母、数字和符号,实际考试题目可能经过了扫描识别错误,导致部分内容无法直接阅读。然而,即使存在识别错误,这些内容依然能反映出八年级数学的学习重点,主要包括几何图形的认识和...

    软件工程综合应用例题.doc

    有效等价类包括以0x或0X开头的1-2位数字串,在-7f至7f之间的数值。无效等价类则包括非0x或非-开头的串、含有非数字字符、超过5个字符、特定格式错误等。设计测试用例时,需要确保覆盖所有有效和无效等价类的情况。 ...

    数据结构模拟卷6.pdf

    15. 字串个数:在字符串"Welcome"中,字串个数是29,包括空字符串。 16. 插入排序:从未排序序列中取出元素插入到已排序序列的正确位置,称为插入排序。 17. 线性表定义:线性表是有限序列,由n个数据元素组成。 ...

    javaScript练习题.docx

    9. 将字串 s 中的所有字母变为小写字母的方法是? A. s.toSmallCase() B. s.toLowerCase() C. s.toUpperCase() 答案:B. s.toLowerCase() 解释:在 JavaScript 中,String 对象的 toLowerCase() 方法可以将字符串...

    Javascript考试题目选择题.doc

    9. 将字串s中的所有字母变为小写字母的方法是s.toLowerCase()。 知识点:javascript字符串操作,toLowerCase()方法的使用。 10. 以下表达式产生一个0~7之间的随机整数是Math.floor(Math.random()*8)。 知识点:...

    结合同义词的Web搜索匹配算法初探 (2003年)

    对结合同义词的中文全文信息检索算法进行了探讨,在已有的基于字串匹配算法的基础上,加入了同义词数据库的搜索,使得搜索更加全面和合理,更加符合人们的思维方式。本文对语义判定模块在搜索引擎机构中的定位及语义...

    acm各类模板

    除了以上所述的模板之外,还有一些杂项知识,例如简单的图判定、求逆序对、字串种类数、等价表达式和欧拉回路判断等。这些知识点在解决具体问题时也常常能够派上用场。此外,大数问题的处理在ACM竞赛中也不可忽视。 ...

    相似性检测与文本去重

    该方法将指纹距离用于初步筛选,对判定为相似的文本,进一步使用LCS算法进行更精确的对比。经过这样的两级筛选,可以有效避免误判,实现快速、准确的中文文本去重。 实验比较显示,该方法在提高算法精确度的同时,...

    简单复数计算器

    switch (op) //根据计算符号判定调用的函数进行计算 { case "+": CPlus(a, b); break; case "-": CMinus(a, b); break; case "*": CMultiply(a, b); break; case "/": if (b_real.Text == "0" && b_imag.Text ...

    补丁模块(带源码)InlinePatch,Hook,内存DLL注入等等

    找到OD相关句柄返回真, 此函数枚举窗口通过菜单名来 判定是否OD窗口。 .子程序 AntiStrongOD, 逻辑型, 公开, 这个效果还行,检测带有驱动的 OD调试器 此函数专门对付 StrongOD 插件 .参数 判断OD运行状态, 逻辑型, ...

Global site tag (gtag.js) - Google Analytics