字符串练习题小练

1.实现一个函数，可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB
需要用到的函数：

void left_move(char* str,int k)
void reverse(char* left,char* right)

#include<stdio.h>
#include<windows.h>
#include<assert.h>
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}
void left_move(char* str, int k)
{
	int len = strlen(str);
	//防御性检查
	assert(str != NULL && k <= len);//DEBUG
	if (str == NULL || k > len)
	{
		return;
	}										//RELEASE
	reverse(str, str + k - 1);
	reverse(str + k, str + len - 1);
	reverse(str, str + len - 1);
}
int main()
{
	char str[] = "abcdef";
	left_move(str, 2);
	printf("旋转后的字符为：%s\n", str);
	system("pause");
	return 0;
}

运行结果：

2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC
解1：

#include<stdio.h>
#include<windows.h>
#include<assert.h>
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}
void left_move(char* str, int k)
{
	int len = strlen(str);
	//防御性检查
	assert(str != NULL && k <= len);//DEBUG
	if (str == NULL || k > len)
	{
		return;
	}										//RELEASE
	reverse(str, str + k - 1);
	reverse(str + k, str + len - 1);
	reverse(str, str + len - 1);
}
int is_left_move(char* arr, const char* p)
{
	int i = 0;
	assert(arr != NULL && p != NULL && strlen(arr) == strlen(p));
	for (i = 0; i < strlen(p); i++)
	{
		left_move(arr, 1);
		if (strcmp(arr, p) == 0)
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	char str1[] = "abcdef";
	char* str2 = "cdefab";
	int ret=is_left_move(str1, str2);
	if (ret ==1)
	{
		printf("Is move\n");
	}
	else
	{
		printf("Is not move\n");
	}
	system("pause");
	return 0;
}

解2:

#include<stdio.h>
#include<windows.h>
#include<assert.h>
#pragma warning(disable:4996)
void reverse(char* left, char* right)
{
	while (left < right)
	{
		char temp = *left;
		*left = *right;
		*right = temp;
		left++;
		right--;
	}
}
void left_move(char* str, int k)
{
	int len = strlen(str);
	//防御性检查
	assert(str != NULL && k <= len);//DEBUG
	if (str == NULL || k > len)
	{
		return;
	}										//RELEASE
	reverse(str, str + k - 1);
	reverse(str + k, str + len - 1);
	reverse(str, str + len - 1);
}
int is_left_move(char* arr, const char* p)
{
	int i = 0;
	assert(arr != NULL && p != NULL && strlen(arr) == strlen(p));
	strncat(arr, arr, strlen(arr));
	if (strstr(arr, p) != NULL)
	{
		return 1;
	}
	return 0;
}
int main()
{
	char str1[20] = "abcdef";
	char* str2 = "cdefab";
	int ret=is_left_move(str1, str2);
	if (ret ==1)
	{
		printf("Is move\n");
	}
	else
	{
		printf("Is not move\n");
	}
	system("pause");
	return 0;
}

运行结果：

3.一个数组中只有两个数字是出现一次，
其他所有数字都出现了两次。
找出这两个只出现一次的数字，编程实现。

#include<stdio.h>
#include<windows.h>
void Func(int* arr, int len, int* px, int* py)
{
	int i = 0;
	int num = 0;
	int pos = 0;
	for (int i = 0; i < len; i++)
	{
		num ^= arr[i];
		//整体异或的结果存放到num中
	}
	for (i = 0; i < 32; i++)
	{
		if (((num >> i) & 1)==1)
		{
			pos=i;
				break;
		}
	}//找到num从右向左数的pos位
	for (i = 0; i < len; i++)
	{
		if (((arr[i] >> pos) & 1) == 1)
		{
			*px = *px ^ arr[i];
		}
		else
		{
			*py = *py ^ arr[i];
		}
	}
}
int main()
{
	int arr[] = { 1,3,2,4,1,5,3,4 };
	int len = sizeof(arr) / sizeof(arr[0]);
	int x = 0, y = 0;
	Func(arr, len, &x, &y);
	printf("%d\n", x, y);
	system("pause");
	return 0;
}

4.喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水， 给20元，可以多少汽水。

#include<stdio.h>
#include<windows.h>
int main()
{
	int money = 20;
	int total = money;//总共能喝的饮料数
	int empty = money;
	while (empty >= 2)
	{
		total += empty / 2;
		empty = empty / 2 + empty % 2;
	}
	printf("一共可以喝%d瓶饮料\n", total);
	system("pause");
	return 0;
} 

运行结果：