练习题:
1.字符串去重
1)代码
2)运行结果
总结:使用三个指针,指针p用来遍历字符串,指针q指向p 后一位,用来与*p作比较,如果有相同的字符,就叫来指针t,用来依次覆盖掉重复字符。
2.一个猴子,第一天摘了许多桃子,第一天吃了一半,然后忍不住又吃了一个,第二天又吃了一半,再加上一个;后面每天都这样吃,到第十天的时候,小猴子发现只有一个桃子了。问小猴子第一天找了多少桃子?用递归函数求解。
1)代码
2)运行结果
总结:我是反过来解题的,假设第一天有一个桃子,桃子数每天+1再乘2,这样递归到第十天,返回第十天有的桃子总数。
3.求斐波那契数列第n项值和前n项和
1)代码
2)运行结果
总结:递归求解
4.输入一个字符串,内有字符数字和字母,标点符号等字符,将其中连续的数字作为一个整数,依次存放到整型数组a中。要求统计所输入字符串中共有多少个整数,并输出这些数。
1)代码
2)运行结果
总结:这题思路总是想不到。难点一:不知道怎么把一串字符赋值到数组中,后来学到了
a[k]*10+*(p+i)-'0',数量上的加法实现字符串赋值。难点二:数组a一定要初始化,否则会赋值所有数字。难点三:不能直接a[num],要用k进行数组的操作,num仅用来计数。
5.一个函数有两个参数,第一个参数是个字符,第二个参数是个char*,函数功能为计算这个字符串中该字符的个数并返回。
1)代码
2)运行结果
总结:找出一个字符,num++



