一.杨氏矩阵

我们要考虑时间复杂度问题
小于o(N)说明循环次数不能为双for

#include<stdio.h>
int search(int arr[3][3], int *px, int *py, int k)
{
	int x = 0;
	int y = *py - 1;//最后一列的坐标
	while (x <= *px - 1 && y >= 0)
	{
		if (arr[x][y] <k)//如果第N行最后一个列的元素值比K还小 说明K值必在下面
		{
			x++;
		}
		else if(arr[x][y]>k)//如果第N+1行最后一列的元素比K值大 说明K值有可能在它左边
		{
			y--;
		}
		else
		{
			*px = x;//将坐标传递回去
			*py = y;
			return 1;
		}
	}
	return 0;
}
int main()
{
	int arr[3][3] = { {1,2,3},{4,5,6},{7,8,9} };
	int k = 8;
	int x = 3;
	int y = 3;
	int ret=search(arr, &x, &y,k);//将行x 列y分别进行传址调用 在函数中对应坐标位置可以传回来
	if (ret == 1)
	{
		printf("找到了\n%d %d",x,y);
	}
	else
	{
		printf("没找到\n");
	}
	return 0;
}

二.字符串左旋

1.

#include<stdio.h>
#include<string.h>
void rotate(char* str, int k)
{
	int i = 0;
	int j = 0;
	char tmp = 0;
	int len = strlen(str);
	for (i = 0; i < k; i++)//根据要左旋次数确定循环次数
	{
		tmp = *str;//将第一个字符赋给tmp
		for (j = 0; j < len - 1; j++)//将后面的字符依次向前赋值
		{
			*(str+j)= *(str + j+1);
		}
		str[len - 1] = tmp;//最后一位字符被tmp赋值
	}
}
int main()
{
	char arr[] = "ABCD";
	int k = 1;
	rotate(arr,k);
	printf("%s\n", arr);
	return 0;
}

2.三步翻转法

#include<stdio.h>
#include<string.h>
void reverse(char* left, char* right)//两者交换
{
	while (left < right)
	{
		char tmp = 0;
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()
{
	char arr[] = "ABCD";
	int k = 2;
	int len = strlen(arr);
	reverse(arr, arr + k - 1);//将要翻转的字符逆序
	reverse(arr + k, arr + len - 1);//剩余的字符逆序
	reverse(arr, arr + len - 1);//整体逆序
	printf("%s\n", arr);
	return 0;
}

三.字符串旋转结果

#include<stdio.h>
#include<string.h>
int  rotate(char* str, char*str2)
{
	int i = 0;
	int j = 0;
	char tmp = 0;
	int len = strlen(str);
	for (i = 0; i < len; i++)//根据要左旋次数确定循环次数
	{
		tmp = *str;//将第一个字符赋给tmp
		for (j = 0; j < len - 1; j++)//将后面的字符依次向前赋值
		{
			*(str + j) = *(str + j + 1);
		}
		str[len - 1] = tmp;//最后一位字符被tmp赋值
		if (strcmp(str, str2) == 0)//如果两个字符串相等
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	char arr1[] = "AABCD";
	char arr2[] = "BCDAA";
	int ret=rotate(arr1, arr2);//左旋即可判断所有情况
	if (ret == 1)
	{
		printf("是\n");
	}
	else
	{
		printf("否\n");
	}
	return 0;
}

四.颠倒字符串

#include<stdio.h>// i love you.-----.uoy evol i----- you love i
#include<string.h>
void swap(char* left, char* right)//两者交换
{
	while (left < right)
	{
		char tmp = 0;
		tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
int main()        
{
	char arr[] = "i love you.";
	int len = strlen(arr);
	swap(arr, arr + len - 1);
	char* dest = arr;
	char* src = arr;
	while (*src!='\0')
	{
		while (*src != ' '&&*src!='\0')
		{
			src++;
		}
		char* prev = src - 1;
		swap(dest, prev);
		if (*src != '\0')
		{
			src++;
		}
		dest = src;
	}
	printf("%s\n", arr);
	return 0;
}

主要应用三步翻转法
i love you.
首先 将整体翻转 .uoy evol i
再将每个进行翻转 : .uoy----you. evol----love i-----i
再开始的时候定义两个指针 dest src
想使用 dest 指向每个小整体字符的第一个
src指向每个小整体字符的最后一个
在循环中触发为 src指向 ’ '或者 ‘\0’
prev是为了找到它的前一个 即每个小整体字符的最后一个
src++后 指向新的小整体字符的第一个再次循环即可

          src++时我们可以发现若最后'\0'进来不++
          在while循环判断就会结束