字符串匹配国信蓝点试题

最新推荐文章于 2021-05-13 20:09:58 发布

牛不才

最新推荐文章于 2021-05-13 20:09:58 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： 005-数据结构与算法 001-基础知识

本文链接：https://blog.youkuaiyun.com/niu91/article/details/8881538

001-基础知识同时被 2 个专栏收录

130 篇文章

订阅专栏

005-数据结构与算法

24 篇文章

订阅专栏

本文详细介绍了使用C++语言解决八皇后问题的方法，并通过代码实现展示了算法过程。

#include<stdio.h>
#include<string.h>
int g(int a, int b)
{
	char sa[]="00000000";
	char sb[]="00000000";
	int n = 0;
	int i,j;

	sprintf(sa,"%8d",a);
	sprintf(sb,"%8d",b);
	for(i=0; i<8; i++)
	{
		for(j=1; j<=8-i; j++)
		{
			char t = sa[i+j];//保存
			sa[i+j] = 0;
			if(strstr(sb, sa+i))
			{
				if(j>n)
					n=j;
			}
			sa[i+j] = t;//恢复
		}
	}

	return n;
}
int main()
{
	int a = g(12345678,42347856);
	printf("%d\n",a);
	return 0;
}