算法笔记（不定期更新）

傷城~ 2022-03-20 13:17 194阅读 0赞

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

int JumpFloor(int n) {
    	if (n <= 2)
    		return n;
    
    	int pre2 = 1, pre1 = 2;
    	int result = 1;
    	for (int i = 2; i < n; i++) {
    		result = pre2 + pre1;
    		pre2 = pre1;
    		pre1 = result;
    	}
    	return result;
    }
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	int n = JumpFloor(6);
    	printf("n = %d\n", n);
    	return 0;
    }

自编函数，判断子串在字符串中，如果在，则输出其位置索引：

/* 定义子函数 */
    int find_substr(char* s1, char* s2)
    {
    	register int t;
    	char *szTemp, *szSub;
    
    	for(t=0; s1[t]; t++)
    	{
    		szTemp = &s1[t];
    		szSub = s2;
    		//printf("p : %s, p2 : %s\n", p, p2);
    
    		while(*szSub && *szSub==*szTemp)//逐个比对ASCII码
    		{
    			printf("p : %d, p2 : %d\n", *szTemp, *szSub);
    			szTemp++;
    			szSub++;			
    		}
    		if(! *szSub)
    			return t;
    	}
    	return -1;
    }
    
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	int index = find_substr("hello world", "wo");
    	if(index != -1)
    		printf("substring is found(index : %d).\n", index);
    
    	return 0;
    }

使用函数指针的方式，判断两个字符串是否相等（可以借助strcmp）

/*函数指针的使用演示*/
    #include "stdafx.h"
    #include <string>
    
    void check(char *a, char *b, int(*cmp)(const char *, const char *));
    
    int _tmain(int argc, _TCHAR* argv[])
    {
    	char s1[80], s2[80];
    	int(*p)(const char *, const char *);    /* 函数指针 */
    
    	p = strcmp;    /* 将函数strcmp的地址赋给函数指针p */
    
    	printf("输入两个字符串：\n");
    	gets(s1);    /* 输入字符串1 */
    	gets(s2);    /* 输入字符串2 */
    
    	check(s1, s2, p);    /* 通过指针变量p传递函数strcmp的地址 */
    	system("pause");
    
    	return 0;
    }
    
    void check(char *a, char *b, int(*cmp)(const char *, const char *))
    {
    	printf("测试是否相等\n");
    	if(!(*cmp)(a, b))
    		printf("结果：相等\n");
    	else
    		printf("结果：不相等\n");
    }