【C语言-15】字符串旋转

1.实现一个函数，可以左旋字符串中的k个字符。

ABCD左旋一个字符得到BCDA

ABCD左旋两个字符串得到CDAB

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

//左旋字符串中的 k 个字符
void Rotate(char* s, int k) {
	int len = strlen(s);
	char* p;
	char* q;
	for (p = s + k - 1; p >= s; --p)
	{
		for (q = p; q < p + len - k; ++q)
		{
			char tmp = *q;
			*q = *(q + 1);
			*(q + 1) = tmp;
		}
	}
}
int main()
{
	char string[30];
	printf("请输入一串字符:");
	scanf("%s", string);
	int k = 0;
	printf("请输入你要旋转的字符个数:");
	scanf("%d", &k);
	if (k > (int)strlen(string))
	{
		printf("输入有误\n");
	}
	Rotate(string, k);
	printf("%s\n", string);
	system("pause");
	return 0;
}

2. 判断一个字符串是否为另外一个字符串旋转之后的字符串。

eg.给定s1=AABCD和s2=BCDAA,返回1，给定s1=abcd和s2=ABCD，则返回0

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void  reverse(char* start, char* end){
	while (start < end){
		char temp = *start;
		*start = *end;
		*end = temp;
		start++;
		end--;
	}
}
void  left_rotate(char * str, int k){
	int  len = strlen(str);
	//旋转前k个字符
		reverse(str, str + k - 1);
	//旋转剩余的字符串
		reverse(str + k, str + len - 1);
	//旋转整体
		reverse(str, str + len - 1);
}
int is_rotate(char* dest, char* src){
	if (strlen(dest) != strlen(src)){
		return 0;
	}
	if (!strcmp(dest, src)){
		return 1;
	}
	int  k = strlen(dest);
	k--;
	while (k--){
		//每次旋转一次
			left_rotate(src, 1);
		//判断旋转之后的内容是否和目标一致
		if (!strcmp(dest, src)){
			return 1;
		}
	}
	return  0;
}
	int  main(){
		char dest[100];
		char src[100];
		scanf("%s", &dest);
		scanf("%s", &src);
		printf("%d\n", is_rotate(dest, src));
		system("pause");
		return 0;
}

3.调整数组使奇数全部都位于偶数前面。

#include <stdio.h>
#include<stdlib.h>
void Adjust(int *arr, int len)
{
	int *start = arr;
	int *end = arr + len - 1;
	while (start < end)
	{
		int temp;
		while ((*start & 1) == 1)
		{
			start++;
		}
		while ((*end & 1) == 0)
		{
			end--;
		}
		if (start<end)
		{
			temp = *start;
			*start = *end;
			*end = temp;
			start++;
			end--;
		}
	}
}