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

目录
  • 使用指针逆序字符串
  • 使用递归逆序字符串
  • 逆序带空格的字符串
  • 总结

使用指针逆序字符串

思路:

  • 给两个指针,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便于递归逆序中间字符
  • 最后再将首元素放到最后位置

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

思路:

  • 第一步逆序每一个单词

  • 第二步整体逆序

#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;
}

总结

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

时间: 2022-01-12

C语言解字符串逆序和单向链表逆序问题的代码示例

字符串逆序 上次面试碰到一个单向链表逆序的题目,幸好对字符串逆序比较熟悉,类比做出来了.字符串逆序比较简单,直接上代码: void stringReverse(char* p1,char* p2) { if(p1==p2)return; //swap the value of p1 ,p2 *p1=(*p1)+(*p2); *p2=(*p1)-(*p2); *p1=(*p1)-(*p2); if(p1==p2-1)return; else stringReverse(++p1,--p2); }

C语言 将字符串逆序输出的实例

将字符串逆序输出:我先说一个我的错误代码,一开始真的不知道哪里错了,但是当时的想法是自以为是可以的,大家可以先看看我的错误代码 这个代码是错误的,正确的在最下方,不要急,我只是展示一下自己的错误,哈哈 #include <stdio.h> #include <iostream> #include <string.h> #include <math.h> using namespace std; void reverse(char a[]) { char *p

使用C语言实现字符串逆序操作案例

编写一个函数 reverse_string(char * string) 实现:将参数字符串中的字符反向排列. 要求:不能使用C函数库中的字符串操作函数. 非递归实现: #include<stdio.h> //编写一个函数 reverse_string(char * string)(非递归实现) //实现:将参数字符串中的字符反向排列. //要求:不能使用C函数库中的字符串操作函数. //求字符串长度 int my_strlen(char* str) { int count = 0; whil

C语言中字符串实现正序与逆序实例详解

C语言中字符串实现逆序实例详解 字符串逆序和正序的实现代码: #include <stdio.h> #include <stdlib.h> #include <conio.h> #include <malloc.h> #include <string.h> /*定义*/ typedef struct node { char c; struct node *llink,*rlink; }stud; /*建立链表*/ stud * creat(voi

C语言递归实现字符串逆序的方式详解

C语言实现字符串逆序,具体内容如下所示: 一.迭代的方式实现 贴上代码:迭代的方式实现 '//字符串逆序:不可用字符串操作函数' #include <stdio.h> void swap(char* ch1, char* ch2) '//交换两个字符串' { char tmp = *ch1; *ch1 = *ch2; *ch2 = tmp; } int my_strlen(char* str) '//实现计算字符串字节数' { int count = 0; while (*str != '\0

C/C++ 双链表之逆序的实例详解

C/C++ 双链表之逆序的实例详解 一.结点结构 双向链表的数据结构定义如下: typedef struct node { ElemType data; struct node *prior struct node *next; }list; 其中,ElemType可以是任意数据类型如int.float或者char等,在算法中,规定其默认为int类型. 二.带头结点 本文描述的是双向链表逆序,链表逆序需要维护3个指针,分别指向前一个节点.当前节点和下一个节点,具体代码如下: list *reve

PHP定义字符串的四种方式详解

1.简介 在PHP中这门语言中,因为是弱类型语言,因此使用变量时不需提前定义即可使用. 我们在使用php进行开发的时候,大多数使用双引号.单引号进行定义字符串.既然有这两种方式,那么他们之间肯定是有区别的. 并且,除了单双引号定义字符串这两种方式外,php还增加了heredoc和nowdoc这两种语法糖进行补充. 2.单引号与双引号 2.1.单引号 在单引号中,任何特殊字符都会按原样输出[除\\.\'将会被转义输出] eg. <?php $var = 'this is a var!'; echo

Python拼接字符串的7种方式详解

忘了在哪看到一位编程大牛调侃,他说程序员每天就做两件事,其中之一就是处理字符串.相信不少同学会有同感. 几乎任何一种编程语言,都把字符串列为最基础和不可或缺的数据类型.而拼接字符串是必备的一种技能.今天,我跟大家一起来学习Python拼接字符串的七种方式. 1.来自C语言的%方式 print('%s %s' % ('Hello', 'world')) >>> Hello world %号格式化字符串的方式继承自古老的C语言,这在很多编程语言都有类似的实现.上例的%s是一个占位符,它仅代表

PHP字符串逆序排列实现方法小结【strrev函数,二分法,循环法,递归法】

本文实例总结了PHP字符串逆序排列实现方法.分享给大家供大家参考,具体如下: 关于字符串的逆序排列,最简单的使用PHP函数strrev()的测试代码如下: header('Content-type: text/html; charset=utf-8'); $str = implode('', range(9, 0)); print '< p><strong>Before reversed: </strong>'.$str.'< /p>'; print '&l

java递归法求字符串逆序

本文实例讲述了java递归法求字符串逆序的方法.分享给大家供大家参考.具体实现方法如下: public static String reverseString(String x) { if(x==null || x.length()<2) return x; return reverseString(x.substring(1,x.length()))+ x.charAt(0); } 希望本文所述对大家的java程序设计有所帮助.

C/C++ 实现递归和栈逆序字符串的实例

C/C++ 实现递归和栈逆序字符串的实例 递归函数调用模型 逆序方法 void revers(char *buf){ char *p = buf; if (p == NULL) { return; } //递归结束条件 if (*p == '\0') { return; } //递归调用 revers(p + 1); //在字符串的结尾追加n个字符 strncat(buf_g, p, 1); } 调用 int main(int argc, const char * argv[]) { char

Python实现字符串逆序输出功能示例

本文实例讲述了Python实现字符串逆序输出功能.分享给大家供大家参考,具体如下: 1.有时候我们可能想让字符串倒序输出,下面给出几种方法 方法一:通过索引的方法 >>> strA = "abcdegfgijlk" >>> strA[::-1] 'kljigfgedcba' 方法二:借组列表进行翻转 #coding=utf-8 strA = raw_input("请输入需要翻转的字符串:") order = [] for i in

python对指定字符串逆序的6种方法(小结)

对于一个给定的字符串,逆序输出,这个任务对于python来说是一种很简单的操作,毕竟强大的列表和字符串处理的一些列函数足以应付这些问题 了,今天总结了一下python中对于字符串的逆序输出的几种常用的方法 方法一:直接使用字符串切片功能逆转字符串 #!usr/bin/env python # encoding:utf-8 def strReverse(strDemo): return strDemo[::-1] print(strReverse('pythontab.com')) 结果: moc

C语言数据结构实现链表逆序并输出

C语言数据结构实现链表逆序并输出 将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include <stdio.h> #include <stdlib.h> #include <malloc.h> typedef int ElemType; typedef struct Node {//结点结构 ElemType value; //值域 struct Node *next;//指