C语言之字符串反转

阿猿收手吧！

已于 2023-04-15 23:38:09 修改

阅读量3.7k

点赞数 11

分类专栏： C语言经典题目文章标签： c语言 c++ 算法

于 2023-04-15 23:12:33 首次发布

本文链接：https://blog.csdn.net/LHRan_ran_/article/details/130174771

版权

C语言经典题目专栏收录该内容

93 篇文章 2 订阅

订阅专栏

文章提供了两种方法在C语言中实现字符串逆序，一种使用递归，另一种使用指针。同时，也展示了两种不同的策略来倒置句子中的单词，一种是常规的遍历和判断，另一种则是利用程序结构的投机取巧方法。

摘要由CSDN通过智能技术生成

1.编写一个函数使字符串逆序：

输入：abcdef
输出：fedcba

法一：递归

#include<stdio.h>
#include<string.h>
void reverse(char* s)
{
	int n = strlen(s);
	if (n > 1)
	{
		char c = *s;
		*s = *(s + n - 1);
		*(s + n - 1) = '\0';
		reverse(s + 1);
		*(s + n - 1) = c;
	}
}
int main()
{
    char s[] = "abcdef";
	printf("逆置前:%s\n", s);
	reverse(s);
	printf("逆置后:%s\n", s);
	return 0;
}

法二：指针

#include<stdio.h>
#include<string.h>
void reverse(char* s)
{
	char* left = s;
	char* right = s + strlen(s) - 1;
    while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;


		left++;
		right--;
	}
}
int main()
{
    char s[] = "abcdef";
	printf("逆置前:%s\n", s);
	reverse(s);
	printf("逆置后:%s\n", s);
	return 0;
}

2.编写一个函数倒置句子中的单词:

输入：I like beijing.
输出：beijing. like I

法一：常规思想

#include <stdio.h>
#include <string.h>
int main()
{
    char a[100] = { 0 };
    int len, i, j;
    scanf("%s", a);
    len = strlen(a);
    for (i = len - 1; i >= 0; i--)
    {
        if (a[i] == ' ')
        {
            for (j = i + 1; a[j] != '\0' && a[j] != ' '; j++)
                printf("%c", a[j]);
            printf(" ");
        }
    }
    i = 0;
    while (a[i] != ' ')
        i++;
    for (j = 0; j < i; j++)
        printf("%c", a[j]);
}

法二：投机取巧

#include<stdio.h>
void reverse() 
{
    char a[101];
	if (scanf("%s", a) != EOF)
	{
		reverse();
		printf("%s ", a);
	}
}
int main() 
{
	reverse();
	return 0;
}