关于C语言的学习的问题与收获(6)

本文探讨了两种核心算法问题:一是从数组中找出唯一出现一次的元素,二是实现文本中子句的搜索定位。通过具体代码示例,深入解析了算法的实现过程与技巧。

1
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
代码:
在这里插入图片描述
在这里插入图片描述
题目要求所有的数字除目标外均出现2次,所以强制定义变量N的值为7。令k=0,利用for循环输入数据,利用三个for循环语句对数组进行“扫描”,第二个和第三个for则对除本数据以外的前后元素进行“扫描”,查看是否有和本元素中的数据相同的,有则令k=1,无则结束循环,接着利用if语句判断k是否等于0,如果等于0,则输出不符合条件的数据,然后跳出循环。
2
编写一个函数,从一段文章中找到子句,找到返回子句在文章中的起始索引,找不到返回-1。
代码:
在这里插入图片描述
在这里插入图片描述
这里定义文章的字符串数组为str[50],句子的字符串数组为str1[20],利用gets输入字符串,通过调用函数来完成对文章中的子句查找。在f函数中,定义k=-1作为标识符,当子句和文章中的某个字符相同时,自该字符起,开始进行比较,直到子句比较完毕,输出“k=i-j;”,然后返回k值,k值即子句起始的位置或者表示无该子句。

3
将一个一维整型数组内的数据进行排序,数据的大小自己指定。
代码:
在这里插入图片描述
在这里插入图片描述
在主函数中定义指针变量a,l,a相当于a[]数组,把n的地址给l,为a开辟动态内存,大小根据前面的n所得到的值决定,给n赋值5,整型数据类型占4个字节,则给其开辟了一个20个字节的内存空间,然后通过for循环输入数据,再调用sort函数对数组中的数据进行排序。实参为a和l,形参为array和*length,利用插序法给数据排顺序,最终在主函数中输出排序后的数组,用完后用free把动态内存释放。

(如有错误,谢谢斧正)

评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值