字符串反转（C语言）

目录

题目一（字符串逆置）：

分析：

代码实现：

递归的方式：

非递归的方式：

题目二（将句子中的所有单词的顺序逆置）：

方法一（比较低级的方法）：

分析：

代码：

方法二（一种巧妙的方法）：

思路：

代码：

---

题目一（字符串逆置）：

编写一个函数 reverse_string(char * string)（递归实现）

实现：将参数字符串中的字符反向排列，不是逆序打印。

要求：不能使用C函数库中的字符串操作函数。

分析：

假设有一段字符串"abcdef"

首先：

如果我们要逆置这个字符串可以先得到字符串"aedcbf"

然后只需要将字符 'a' 和 'f' 交换就可以得到一个逆置的字符串；

所以依次递推:

若要得到字符串："aedcbf"就要先得到字符串"abdcef"

这就是递归的思想：

将大事化小

代码实现：

递归的方式：

//递归的方式
void reverse_string(char* arr)
{
	int len = strlen(arr);
	char tmp = *arr;
	*arr = *(arr+len-1);
 
	*(arr+len-1) = '\0';
	if(strlen(arr+1)>=2)
		reverse_string(arr+1);
 
	*(arr+len-1) = tmp;
}

非递归的方式：

/*
思路：
逆置字符串，循环的方式实现非常简单
  1. 给两个指针，left放在字符串左侧，right放在最后一个有效字符位置
  2. 交换两个指针位置上的字符
  3. left指针往后走，right指针往前走，只要两个指针没有相遇，继续2，两个指针相遇后，逆置结束
*/
void reverse_string(char* arr)
{
	char *left = arr;
	char *right = arr+strlen(arr)-1;
 
 
	while(left

题目二（将句子中的所有单词的顺序逆置）：

题目要求：

将一句话的单词进行倒置，标点不倒置。比如 "I like beijing."，经过处理后变为："beijing. like I"。

字符串长度不超过100。

方法一（比较低级的方法）：

分析：

先确定待逆置的字符串的长度， 然后确定一个新的等长度的字符串，一个单词一个单词的放进另一个字符串，最后打印该字符串。

具体逆置过程的思路：

left指针和right指针开始都位于字符串尾部。

1.先让left指针移动如果遇到空格就停止，这个过程left指针的停止条件有两个
        （一，遇到空格，二，到字符串开头也就是left指向arr的时候就停止）
2.让后将两个指针之间[left, right]的单词copy到另一个字符串。将right等于left - 2，left-2;
  重复以上循环（直到right  < 0）;

代码：

#include
#include
int main()
{
    char arr[101] = { 0 };
    char brr[101] = { 0 };
    int left = 0;//前指针
    int right = 0;//后指针
    int len = 0;
    int j = 0;
    int x = 0;
    gets(arr);
    //先确定待逆置的字符串的长度
    //然后确定一个新的等长度的字符串
    //一个单词一个单词的放进另一个字符串
    //最后打印该字符串
    len = strlen(arr);
    right = len - 1;//让后指针放在最后一个字符上
    left = right;//将前后指针放在一起
    while (right > 0)
    {
        //1.先让left指针移动如果遇到空格就停止
        //这个过程left指针的停止条件有两个
        //一，遇到空格，二，到字符串开头也就是left指向arr的时候就停止
        //2.让后将两个指针之间[left, right]的单词copy到另一个字符串。
        //将right等于left - 2
        //left-2;
        //重复以上循环
        while ((left != 0) && (arr[left - 1] != ' '))
        {
            left--;
        }
        for (int i = left; i <= right; i++)
        {
            brr[j++] = arr[i];
        }
        if (left != 0)//意味着还没有结束，还有一个单词
        {
            brr[j++] = ' ';
            right = left - 2;//所以贸然的让right = 0就不行
            left--;
            if (right <= 0 && left == 1)//排除第一个单词只有一个字母的情况
            {
                right = left;
            }
        }
        else
        {
            right = left;
        }
    }
    printf("%s", brr);
}

方法二（一种巧妙的方法）：

思路：

将整个字符串进行逆置，然后将字符串中各个单词进行逆置即可；

代码：

#include 
#include 

void reverse(char* left,char* right)
{
	char tmp = 0;
	while (left

---

以上就是全部内容了，如果帮到你就点个赞吧，如果有问题也可以评论区交流；