C语言笔记9

1.字符串逆序打印

2.模拟实现库函数strlen

3.对数组中奇数偶数重新排列，调整数组使奇数全部都位于偶数前面。

4.左旋字符串

1.字符串逆序打印

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
	char ch[50] = {0};
	
	gets(ch);//我们这里用gets函数来读取字符，scanf遇到空格就结束读取了，所以不用scanf
	int len = strlen(ch);
	char* p = &ch[len-1];
	//for(int i=len-1;i>=0;i--)
	//{
	//	printf("%c", *p--);
	//}
	for (int i = 0; i <= len - 1; i++)
	{
		printf("%c", *p--);
	}
	
	return 0;
}

2.模拟实现库函数strlen

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int mystrlen(const char * p)
{
	int count = 0;
	while (*p)
	{
		count++;
		p++;
	}
	return count;
}

int main()
{
	char ch[20] = { 'a','b','c' };
	int a = mystrlen(ch);
	printf("%d", a);
	return 0;
}

//ps：这个char ch[20]已经初始化为{'a','b','c' }里面只有前三个元素是因为只初始化了前三个元素，其他都为0，所以数组里是有\0的，用strlen可以查询到\0,进行结束。即ch[20]中字符串长度是3
如果是char ch1[] = {'a','b','c'};数组里面没有大小，就不会查询到\0，即ch1[]中字符串长度是随机值

3.对数组中奇数偶数重新排列，调整数组使奇数全部都位于偶数前面。

//指针写法（方法一）
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void jiaohuan(int* a, int* b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}
void swap(int arr[],int length)
{
	if (arr == NULL || length <= 0)
	{
		return;
	}
	int left = 0;
	int right = length - 1;

	while (left < right)
	{
		while (left < right && arr[left] % 2 != 0)
		{
			left++;
		}
		while (left < right && arr[right] % 2 == 0)
		{
			right--;
		}

        if (left < right)
        {
	      jiaohuan(&arr[left], &arr[right]);
		  left++;
		  right--;
        }
			
	}
}

int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	int length = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i <= length - 1; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	swap(arr,length);
	for (int i = 0; i <= length - 1; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

非指针写法（方法二）
void swap(int arr[],int length)
{
	if (arr == NULL || length <= 0)
	{
		return;
	}
	int left = 0;
	int right = length - 1;

	while (left < right)
	{
		while (left < right && arr[left] % 2 != 0)
		{
			left++;
		}
		while (left < right && arr[right] % 2 == 0)
		{
			right--;
		}

		if (left < right)
		{
			int temp = 0;
			temp = arr[left];
			arr[left] = arr[right];
			arr[right] = temp;
			left++;
			right--;
		}

	}
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9 };
	int length = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i <= length - 1; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
	swap(arr, length);
	for (int i = 0; i <= length - 1; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

4.左旋字符串

//左旋字符串（方法一）
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
void swap1(char* a, char* b)
{
	char temp = *a;
	* a = *b;
	* b = temp;
}
int main()
{
	char str[]= "abcd";
	int len = strlen(str);
	int k = 1;
	//printf("%d", len);
	for (int i = 0; i < k; i++)
	{
		for (int j = 0; j < len - 1;j++)
			swap1(&str[j], &str[j+1]);
	}
	printf("%s", str);
	return 0;
}

//左旋字符串（方法二）
void swap1(char* a, char* b)
{
	char temp = *a;
	*a = *b;
	*b = temp;
}
void rightxuan(char str[],int k,int len)
{
	for (int i = 0; i < k; i++)
	{
		for (int j = 0; j < len - 1; j++)
			swap1(&str[j], &str[j + 1]);
	}
}
int main()
{
	char str[] = "abcd";
	int len = strlen(str);
	int k = 3;
	//printf("%d", len);
	rightxuan(str, k, len);
	printf("%s", str);
	return 0;
}