C语言四道习题：判断字符串是否是旋转字符后得到的，寻找凶手，打印杨辉三角，在杨氏矩阵中寻找数字(O(N))

1.判断字符串是否是旋转字符后得到的

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如 : 给定S1 = AABCD和s2 = BCDAA，返回1给定s1 = abcd和s2 = ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAAAABCD右旋一个字符得到DAABC

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
int Emptystr(char*str1,char* str2)
{
	char tmp[100] = {0};
	strcpy(tmp, str1);
	strcat(tmp, str2);
	if (strstr(tmp, str2))
	{
		return 1;
	}
	else
	{
		return 0;
	}


}
int main()
{
	char str1[30] = {0};
	char str2[40] = {0};
	printf("请输入字符串str1：\n");
	scanf("%s", str1);
	printf("请输入字符串str2：\n");
	scanf("%s",str2);
	if (Emptystr(str1, str2))
	{
		printf("str2是经过str1回旋的字符串\n");

	}
	else
	{
		printf("str2不是经过str1回旋的字符串\n");
	}
	return 0;
}

将str1拷贝两次到tmp数组中，然后利用string函数中的strstr判断str2是不是该字符串中的子串，如果是就说明是经过str1旋转过的。

2.寻找凶手

日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
void Guess_the_murderer()
{
	char Killer = '0';
	for (Killer='A';Killer<='D';Killer++)
	{
		if ((Killer != 'A') +( Killer == 'C' )+( Killer == 'D') + (Killer != 'D') == 3)
		{
			printf("杀人犯是:%c\n",Killer);
		}
	}

}
int main()
{

	Guess_the_murderer();

	return 0;
}

3.杨辉三角的打印

如何在屏幕上打印出这样的三角形呢，通过观察我们发现外围都被1包围，里面的数字比如拿15举例子，它是由上一行同列的5加上上一行的上一列即10两个数字加起来得到的，那么我们来实现：

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
void YangHui_Triangle(int arr[10][10],int row,int col)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < row; i++)
	{
		for (j = 0; j <=i; j++)
		{
			if (j == 0 || i==j)
			{
				arr[i][j] = 1;
			}
			else if(j)
			{
				arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
			}
		}
	}

}
void Print(int arr[10][10], int x,int y)
{
	int i = 0;
	int j = 0;
	for (i = 0; i < x; i++)
	{
		for (j = 0; j <=i; j++)
		{
			printf("%d ",arr[i][j]);
		}
		printf("\n");
	}
}
int main()
{
	int x = 10;
	int y = 10;
	int arr[10][10] = { 0 };
	YangHui_Triangle(arr,x,y);
	Print(arr,x,y);
	return 0;
}

4.杨式矩阵查找key值

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，
请编写程序在这样的矩阵中查找某个数字是否存在。
要求：时间复杂度小于O(N);

先创建一个二维数组，然后让行列下标从最右上角即（0,3）开始，比如要找11这个数，那么就让arr[i][j]和11比较如果小了，就让行下标i++,如果打了就让列下标j--;如果相等那么就返回下标，

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
int SerachKey(int Array[4][4], int row, int col, int Key, int* x, int* y)
{
	int i = 0;
	int j = col - 1;
	while (j >= 0 && i <= col)
	{
		if (Array[i][j] < Key)
		{
			i++;
		}
		else if(Array[i][j]>Key)
		{
			j--;
		}
		else
		{
			*x=i;
			*y=j;
			return 1;
		}
	}
	return 0;
}
int main()
{
	int Array[4][4] = { {1,2,3,4} ,{5,6,7,8} ,{9,10,11,12} ,{13,14,15,16} };
	int Key = 0;
	int i = 0;
	int j = 0;
	printf("请输入要查找的key值:\n");
	scanf("%d",&Key);
	if (SerachKey(Array, 4, 4, Key,&i,&j))
	{

		printf("Key值的行下标是:%d,列下表是:%d",i,j);
	}
	return 0;
}