首页 » 软件编程 » C语言

c语言经典习题之逆序字符串详解

C语言 2022-01-13

使用指针逆序字符串

思路:

  • 给两个指针,left放在字符串左侧,right放在最后一个有效字符位置
  • 交换两个指针位置上的字符
  • left指针往后走,right指针往前走,只要两个指针没有相遇,继续2,两个指针相遇后,逆置结束
void reverse_string(char* str)
{
	char* left = str;//首元素
	char* right = str + strlen(str) - 1;//最后一个元素
	while (left < right)//交换
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
    //更新下标
		left++;
		right--;
	}
}
int main()
{
	char str[] = "abcdef";
	reverse_string(str);
	printf("%s", str);
	return 0;
}

使用递归逆序字符串

思路: 

  • 利用递归思想大事化小
  • 先将首元素放到一个变量中
  • 在将最后一个元素放到第一个元素位置
  • 再将最后一个空位置放上\0便于递归逆序中间字符
  • 最后再将首元素放到最后位置

c语言经典习题之逆序字符串详解

void reverse_string(char* str)
{
	int len = strlen(str);
	char tmp = *str;//拿出首元素放到tmp里
	*str = *(str + len- 1);//然后把最后一个元素放到第一个元素位置
	*(str + len - 1) = '\0';//把最后一个空位置放上一个\0
	if (strlen(str + 1) >= 2)//如果字符串还有两个以上字符就逆序
		reverse_string(str + 1);
	*(str + len - 1) = tmp;//最后把刚才在tmp里的元素放到字符串末尾
}
int main()
{
	char str[] = "abcdef"; 
	reverse_string(str);
	printf("%s", str);
	return 0;
}

逆序带空格的字符串

将一句话的单词进行倒置,标点不倒置。比如 I like beijing. 经过函数后变为:beijing. like I

输入描述:

每个测试输入包含1个测试用例: I like beijing. 输入用例长度不超过100

输出描述:

依次输出倒置之后的字符串,以空格分割

输入:

I like beijing.

输出:

beijing. like I

思路:

  • 第一步逆序每一个单词

c语言经典习题之逆序字符串详解

  •  第二步整体逆序

c语言经典习题之逆序字符串详解

#include <stdio.h>
//逆序字符串的函数
void reverse(char*left, char* right)
{
    while(left<right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
int main()
{
    char arr[100] = {0};
    //输入
    gets(arr);//读取一行
    //处理
    int len = strlen(arr);
    //1. 逆序每一个单词
    char* start = arr;
    char *end = arr;
    while(*start)
    {
        end = start;
        while(*end != ' '  && *end!='\0')//找空格前面的字符
        {
            end++;
        }
        //逆序一个单词
        reverse(start, end-1);//end此时指向空格,end-1就是指向空格前面的字符
        if(*end == ' ')//如果没有遇到空格就开始逆序下一个单词。
            start = end+1;
        else//如果遇到空格就停止不要在指向下一个字符
           start= end;
    }
 //2. 逆序整个字符串
    reverse(arr, arr+len-1);
    //输出
    printf("%s\n", arr);
    return 0;
}

总结

本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注www.580doc.com的更多内容!


上一篇:QT编写地图实现获取区域边界下一篇:Qt结合libqrencode生成二维码的实现示例
程序园_程序员的世界 Copyright © 2020- www.580doc.com. Some Rights Reserved.