（C语言）杨氏矩阵 / 逆转字符串 / 左旋字符串

Mtreellen

于 2019-04-17 19:35:58 发布

阅读量309

点赞数 1

分类专栏： C 文章标签：杨氏矩阵逆转字符串左旋字符串

本文链接：https://blog.csdn.net/qq_44057443/article/details/89362854

版权

这篇博客探讨了C语言中的杨氏矩阵查找、逆转字符串和左旋字符串的操作。对于杨氏矩阵，介绍了两种查找方法，包括一种时间复杂度小于O(N)的高效方法。接着讲解了如何逆转字符串，例如将"student a am i"变为"i am a student"。最后，阐述了如何实现左旋字符串，即移动字符串中指定数量的字符到前面。

摘要由CSDN通过智能技术生成

文章目录

1、杨氏矩阵

题目：有一个二维数组，数组的每行从左到右是递增的，每列从上到下是递增的，在这样的数组中查找一个数字是否存在

一般方法：

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <windows.h>

#define Col 4

int Yang(int arr[][Col], int val)
{
   
	int i = 0;
	int j = Col - 1;
	int tmp = arr[i][j];//找到左上角的数
	while (1)
	{
   
		if (tmp == val)
		{
   
			return 1;
		}
		else if (tmp<val && j >= 0)//小于要找的数，在下一行寻找
		{
   
			tmp = arr[++i][j];
		}
		else if (tmp>val && j >= 0)//大于要找的数，从该列向前找
		{
   
			tmp = arr[i][--j];
		}
		else
			return 0;
	}
}
int main()
{
   
	int i, j;
	int a;
	int arr[4][Col] = {
    1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 5, 6, 7, 8, 9 };
	printf("数组为：\n");
	for (i = 0; i < 4; i++)