字符串回文，翻转

@TOC

前言

从这篇文章开始进行算法的学习，开启新的篇章。

一、字符串回文

字符串回文 ： 是指一个字符串从左到右读和从右到左读是一样的，即它的字符顺序颠倒后仍然保持不变。例如，"level"和"madam"就是回文字符串。

在编程中，我们可以使用不同的算法来判断一个字符串是否是回文。

方法 一： 将字符串 一分文二，通过第一个下标 i 和 最后一个下标 j , 从两边开始逐个字符地向中间进行比较。如果 两边相等则不进入 if 语句，返回1，是回文。否则 返回 0 ，不是回文。需要注意的是，数组下标从 0 开始，所以 j = len - 1。

int palindrome(char* str)
{
    int i = 0, j = 0;
    int len = strlen(str);

    for (i = 0, j = len - 1; i < j; i++, j--)
    {
        if (str[i] != str[j])					//不相等则 返回 0,不是回文
        {
            return 0;
        }
    }
	return 1;								//返回 1，是回文
}

int main(void)
{
	int ret = palindrome("124321");				//要检测的字符串
    if (ret)
    {
        printf("是回文\n");
    }
    else
    {
        printf("不是回文\n");
    }
	return 0;
}

方法 二： 方法二 主要是将 原字符串进行翻转（字符串翻转下面会讲），将翻转后的字符串与原字符串进行比较，如果相等，是回文。否则，不是回文。使用 strncmp 函数进行比较字符串是否相等。 由于 数组下标从 0 开始，所以 i = len -1 ;

int main(void)
{
	char str[20];
	char buff[20];
	int ret;

	printf("请输入字符串：");
	scanf_s("%s",str, sizeof(str));					//输入要判断的字符串

	int len = strlen(str);
	buff[len] = '\0';

	for (int i = len-1; i >= 0 ; i--)
	{
		buff[len-1 - i] = str[i];
		if (i == 0)
		{
			if (strncmp(buff, str, 20) == 0)			// 相等返回 0
				printf("是回文\n");
			else										
			{
				printf("不是回文\n");
			}
		}
	}
	return 0;
}

注意 ： 推荐第一种写法，使用封装函数的方法进行 字符串回文判断，更利于代码的移植。方法二 如果 禁止 使用 strncmp 函数，则 无法实现功能。要学会，理解方法一的思想，更加简便。

二、字符串翻转

字符串翻转是指将一个字符串的字符顺序颠倒过来，即将字符串的最后一个字符放在第一个位置，倒数第二个字符放在第二个位置，以此类推，最后得到一个完全颠倒的字符串。

在编程中，我们可以使用不同的算法来实现字符串翻转的功能。

方法 一： 主要是 通过定义一个中间变量的方法，进行字符串元素的 替换。先将前面的字符 先赋给 中间变量 temp ，再 将 后面的字符 赋给 前面的字符，最后 中间变量 temp 赋给 后面的字符。

由于 数组下标从 0 开始，所以 j = len -1 ;

void restring(char* str)
{
    int i, j;
    int len = strlen(str);
    char temp = 0;

    for (i = 0, j = len - 1; i < j; i++, j--)
    {
        temp = str[i];
        str[i] = str[j];
        str[j] = temp;
    }
}

int main(void)
{
    char str[20] = {"12345"};
	restring(str);
	
	printf("str = %s\n", str);
	return 0;
}

方法 二： 输入要反转的字符串，即可打印翻转结果。 定义两个字符数组，分别存放原字符串 和 翻转后的字符串。将原字符串的字符一次从后向前 传入 buff 数组即可。

由于 数组下标从 0 开始，所以 i = len -1 ;

int main(void)
{
	char str[20];
	char buff[20];

	printf("请输入字符串：");
	scanf_s("%s",str,sizeof(str));

	int len = strlen(str);
	printf("翻转结果：");
	for (int i = len-1; i >=0; i--)
	{
		buff[len -1 - i] = str[i];
		printf("%c", buff[len -1 -i]);
	}
	return 0;
}

注意 ：

还是推荐第一种写法，使用封装函数的方法进行 字符串回文判断，更利于代码的移植。要学会，理解方法一的思想，更加简便。

总结

字符串回文，翻转 是笔试热门题，大家好好理解。