C语言实现左旋字符串、左旋字符串找子串、杨氏矩阵找数字、 判断有序数列等介绍

---

前言

C语言实现左旋字符串、左旋字符串找子串、杨氏矩阵找数字等介绍

一、左旋字符串

• 将一个给定的字符串，按照给定的数字进行左旋
• 如： abcdef 左旋 1 个字符 得到 bcdefa
• 如：abcdef 左旋 2 个字符 得到 cdefab

1. 左旋字符串1

• 每次左旋一个字符，循环k次，达到效果。
• k 要 % len 保证只在字符串长度中循环。
  

#include <stdio.h>
#include <string.h>
// 左旋字符串

void str_rotate(char arr[], int k)
{
	int len = strlen(arr);
	k %= len;
	while (k--)
	{
		char tmp = arr[0];
		int i = 0;
		for (i = 0; i < len - 1; i++)
		{
			arr[i] = arr[i + 1];
		}
		arr[len - 1] = tmp;
	}
	
}

int main()
{
	// 字符串必须可以改变，所以用数组
	char arr[] = "abcdef";
	// 定义要旋转几个字符串
	int k = 0;
	scanf("%d", &k);

	str_rotate(arr, k);
	printf("%s\n", arr);

	return 0;
}

2. 左旋字符串2

• 反转 起始地址 到 k 的地址
• 再反转 k 的地址 到 数组结束地址
• 最后反转整个数组
• k 要 % len 保证只在字符串长度中循环。

#include <stdio.h>
#include <string.h>
 //左旋字符串
// 反转函数
void reverse(char* start, char* end)
{
	while (start < end)
	{
		char tmp = *start;
		*start = *end;
		*end = tmp;
		start++;
		end--;
	}
}
// 调用左旋函数 反抓三次
void str_rotate(char arr[], int k)
{
	int len = strlen(arr);
	k %= len;
	reverse(arr, arr + k - 1);
	reverse(arr + k, arr + len - 1);
	reverse(arr, arr + len - 1);
}

int main()
{
	 //字符串必须可以改变，所以用数组
	char arr[] = "abcdef";
	 //定义要旋转几个字符串
	int k = 0;
	scanf("%d", &k);

	str_rotate(arr, k);
	printf("%s\n", arr);

	return 0;
}

二、杨氏矩阵

• 杨氏矩阵的特点：
• 每行 从左向右 递增
• 每列 从上到下 递增
  

1. 结构体返回数字在杨氏矩阵中的位置

#include <stdio.h>

struct Point
{
	int x;
	int y;
};

struct Point fine_num(int arr[3][3], int row, int col, int k)
{
	int x = 0;
	int y = col - 1;
	struct Point p = { -1 , -1 };
	while (x < row && y >= 0)
	{
		if (k < arr[x][y])
		{
			y--;
		}
		else if (k > arr[x][y])
		{
			x++;
		}
		else if (k == arr[x][y])
		{
			p.x = x;
			p.y = y;
			return p;
		}
	}
	return p;
}

int main()
{
	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };

	int k = 0;

	scanf("%d", &k);

	struct Point ret = fine_num(arr, 3, 3, k);
	
	printf("%d %d", ret.x, ret.y);
	return 0;
}

2. 行列数字的地址返回数字在杨氏矩阵中的位置

#include <stdio.h>

int fine_num(int arr[3][3], int* row, int* col, int k)
{
	int x = 0;
	int y = *col - 1;
	while (x < *row && y >= 0)
	{
		if (k < arr[x][y])
		{
			y--;
		}
		else if (k > arr[x][y])
		{
			x++;
		}
		else if (k == arr[x][y])
		{
			*row = x;
			*col = y;
			return 1;
		}
	}
	return 0;
}

int main()
{
	int arr[3][3] = { 1,2,3,4,5,6,7,8,9 };
	int k = 0;
	scanf("%d", &k);

	int x = 3;
	int y = 3;

	int ret = fine_num(arr, &x, &y, k);
	if (ret)
		printf("%d %d\n", x, y);
	else
		printf("没找到\n");
	return 0;
}

三、一个字符串左旋能否得到另一个字符串

1. 一个一个左旋并判断

#include <stdio.h>
#include <string.h>

int is_left_rotate(char arr1[], char arr2[])
{
	int i = 0;
	int len = strlen(arr1);

	for (i = 0; i < len; i++)
	{
		char tmp = arr1[0];

		int j = 0;
		for (j = 0; j < len - 1; j++)
		{
			arr1[j] = arr1[j + 1];
		}
		arr1[len - 1] = tmp;

		if (strcmp(arr1, arr2) == 0)
		{
			return 1;
		}
	}
	return 0;
	
}

int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "cdefab"; // 找到了
	//char arr2[] = "defabc"; // 找到了
	//char arr2[] = "efabcd"; // 找到了
	//char arr2[] = "fabcde"; // 找到了

	int ret = is_left_rotate(arr1, arr2);
	if (ret)
		printf("找到了\n");
	else
		printf("没找到\n");
	return 0;
}

2. 使用库函数

• 先进行 字符串追加
• 在追加后的字符串找与目标字符串相同的子串
• 同时保证 两个字符串数量相等

#include <stdio.h>
#include <string.h>

int main()
{
	char arr1[20] = "abcdef";
	char arr2[] = "cdef"; // 找到了
	//char arr2[] = "defabc"; // 找到了
	//char arr2[] = "efabcd"; // 找到了
	//char arr2[] = "fabcde"; // 找到了
	int len1 = strlen(arr1);
	int len2 = strlen(arr2);
	if (len1 != len2)
		printf("没找到\n");
	else
	{
		strncat(arr1, arr1, len1);
		char* ret = strstr(arr1, arr2);

		if (ret == NULL)
			printf("没找到\n");
		else
			printf("找到了\n");
	}

	return 0;
}

四、判断有序数列

• 升序或者降序 都是有序
• 相等也是有序
• 其他无序

#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d", &n);

    int arr[50] = { 0 };
    int i = 0;
    for (i = 0; i < n; i++)
    {
        scanf("%d", &arr[i]);
    }


    for (i = 0; i < n-1; i++)
    {
        if (arr[0] < arr[1])
        {
            if (arr[i] > arr[i + 1])
            {
                break;
            }
            
        }
        else if(arr[0] > arr[1])
        {
            if (arr[i] < arr[i + 1])
            {
                break;
            }
        }
        else if (arr[0] = arr[1])
        {
            if (arr[i] != arr[i + 1])
            {
                break;
            }
        }
    }
    if (i == n - 1)
        printf("sorted\n");
    else
        printf("unsorted\n");

    return 0;
}

---

总结

C语言实现左旋字符串、左旋字符串找子串、杨氏矩阵找数字、判断有序数列等介绍