- 博客(15)
- 收藏
- 关注
原创 字符串匹配
给定两个字符串haystack和needle,要求写一个函数,返回haystack中第一次出现needle的位置,如果没有出现,则返回-1;haystackabcdeneedlebcd则返回1;haystackabcdeneedleccd则返回-1;匹配字符串是很常见的问题,下面给出暴力解法。
2024-10-25 20:05:26
695
原创 题目:两数相加
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。
2024-10-22 22:13:25
307
原创 利用字符串判断一个超大数是不是某个数的倍数
这样的思路也给了我们启发,可以如此去求大数除以一个较小数的商。(只需要对上述函数进行简单修改就可达到效果)
2024-10-18 20:45:14
358
1
原创 汽水瓶问题——算法(C)
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1
2024-10-16 21:32:26
585
原创 C经典例题——报数问题
题目:n个人,从第一个人从1开始挨着报数,报数到N的成员退出,然后下一个成员接着从1开始,以此循环。知道剩下 最后一个人为止。2.通过遍历状态 如果成员还没被淘汰 那么报数,否则 跳过。以此循环 index循环到末尾的时候置位0,从0继续遍历状态;3.在2期间判断是否报到了数字N:如果某人报数N,那么此人的状态置位0,并且剩余人数-1;4.在3的剩余人数-1后判断剩余人数是否为1,是:跳出循环 结束,否则,继续循环。要求返回最后剩下的人的初始序号。建立数组存储各个成员的状态(是否被淘汰);
2024-10-14 13:29:45
278
原创 scanf的返回值
2.返回EOF (通常是-1) 表示输入结束 通常是键入ctrl+z回车后。如下面的程序 输入 1 a 由于只有1是符合标准的 所以返回1。1.返回整形 表示输入的复合输入要求的数据的个数。
2024-10-07 22:57:17
332
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人