首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

C语言---递归反向输出任意长度的字符串

(该字符串可以包含空格和回车!) 【题目要求】 编写一个递归函数,实现将输入的任意长度的字符串反向输出的功能。 例如输入字符串:ABCD,输出字符串:DCBA。...要将一个字符串反向地输出,一般采用的方法是将该字符串存放到一个数组中,然后将数组元素反向地输出即可。 这样需要一个存储空间,而且字符串的长度无法自由掌握,因为数组是一种静态数据结构。...如果选用动态生成的顺序表或者链表来存放字符串,那么实现起来会比较麻烦,特别是如果把字符串存放到单向链表中,反向输出是非常困难的。 如何才能输入任意长度的字符串,然后将其反向输出呢?...如上图所示,从屏幕上输入字符串ABC,并以#作为结束标志,然后反向输出该字符串,整个流程沿着图中箭头方向执行。因此输出的字符串与输入的字符串方向相反。...所以并不能实现这个c能实现的递归功能。

1.4K10
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    C语言函数二分查找(折半查找)

    C语言函数二分查找(折半查找) 参考视频讲解哔哩哔哩比特鹏哥的视频 ——链接 二分查找 #include //二分查找 //在一个有序数组中查找具体的某个数 //如果找到了返回...//查找了一次范围就缩小了一半,这样的速度是比较快的 //这就叫二分查找(折半查找) //那么怎么找到中间元素的下标呢 //原来的数组是1 2 3 4 5 6 7 8 9 10 //他们的下标是...//左右下标又可以求出一个平均值是7,又找到一个对应的元素是8 //所以这一组查找范围的中间元素是8 //用8再跟我要找的元素比一下,比我找的元素要大 //说明我要查找的元素在8的左边 //这时候要查找的范围被再次的缩小成了...//一直找到左右下标无法确定新的范围,他们之间没有元素可以被查找的时候,结束,说明没有找到 //如果在某一次查找的时候,找到了,下标相等了,说明找到了,把下标给过来 int number_search...//在这里要进行很多次 //每一次二分查找的第一步是找被查找范围的中间元素的下标 while (left <= right) { int mid = (right + left

    88720

    C语言】二分查找算法

    二分查找又称折半查找、二分搜索、折半搜索等 是一种在静态查找表中查找特定元素的算法使用二分查找算法,必须保证查找表中存放的是有序序列(升序或者降序),换句话说,存储无序序列的静态查找表,除非先对数据进行排序...,否则不能使用二分查找算法 一....举个例子: 二分查法是根据[(left+right)/2]的比较来确定哪个是我们需要的数字,left(左)和right(右)不断的变化,而中间的范围值也在不断缩小(C语言正常情况下是没有四舍五入的)...,判断这个数和目标的大小比较,最终快速的确定目标是否在我们的数组中 在这些的大前提下还有知道的就是二分查找法查的必须是有序数列,我们在查找时需要先进行排序,这些我也提前都准备好了: 我的文章中有关于冒泡排序的讲解...,大家可以看一看,有不懂可以及时私聊问我 下一期将关于排序和查找一体化的文章,希望大家多多支持点赞和关注

    5910

    C++】STL 容器 - string 字符串操作 ⑤ ( string 字符串查找 | find 函数查找字符串 | rfind 函数查找字符串 )

    文章目录 一、string 字符查找 - find 函数查找字符串 1、string 类 find 函数原型说明 2、代码示例 - 字符串查找 3、代码示例 - 统计字符串子串 二、string 字符查找...字符 : 在 string 字符串中 , 从 pos 索引位置 ( 包括该位置索引自身 ) 开始查找字符 c 在当前字符串的位置 , 如果没有查到就返回 -1 ; int find(char c,int...c ; 如果找到 则返回该字符在字符串中的位置 , 返回的位置索引 从0开始计数 ; 如果没有找到返回string::npos / -1 ; 从指定位置开始查找 字符 : 在 string 字符串中..., 从 npos 索引位置 ( 包括该位置索引自身 ) 开始 从右向左 查找字符 c 在当前字符串的位置 , 如果没有查到就返回 -1 ; 如果找到 则返回该字符在字符串中的位置 , 返回的位置索引 从...0开始计数 ; 如果没有找到返回string::npos / -1 ; int rfind(char c, int pos=npos) const; 从指定位置开始查找 char* 字符串 : 在 string

    1.9K10

    C语言字符串函数

    那举个列子来看一下: int main() { char arr[] = "abcdef"; //a b c d e f \0 size_t len = strlen(arr); printf("...有三种情况,像上图那种,字符串2中q比字符串1中c大,返回的就是一个小于0的数字。 第二种,字符串2比字符串小,返回的就是一个大于0的数字。 第三种,字符串2和字符串相等,返回的就是0。...4个字节,发现q比c的字典序大,返回一个小于0的数 8. strstr的使用和模拟实现 8.1 strstr的使用 这个函数是用来干什么的呢?...在图片的方法中介绍的它把分割符置为NULL,然后又继续往后查找。...} 结果显然与分析的一致 10. strerror函数的使用 要学习strerror函数,就得先了解errno: 当库函数调用失败的时候,会讲错误码记录到errno这个变量中 errno是一个C语言的全局变量

    15010

    问题 C: 字符串查找删除(字符串好题)

    题目描述: 给定一个短字符串(不含空格),再给定若干字符串,在这些字符串中删除所含有的短字符串。 输入 输入只有1组数据。 输入一个短字符串(不含空格),再输入若干字符串直到文件结束为止。...输出 删除输入的短字符串(不区分大小写)并去掉空格,输出。...所有我们可以复制两个字符串,其中一个s2用于转变大小写然后跟匹配串s1进行匹配删除,另一个字符串s3虽然大小写不做转变,但是s2做什么操作他也做什么操作,如此就删除了s3中的匹配串。...这里给大家简绍几个函数 tolower();//将字符串中的英文字符转变为小写,如果为非英文字符则不做处理 string s; s.find(str,pos);//第一个参数为要查找的子串,第二个参数为起始位置...=string::npos)//如此我们可查找主串中所有的子串的起始位置 erase(str,len);//从str中删除长度为len的字符串 #include using

    1.7K10

    C语言字符串函数

    ✨作者:@平凡的人1 ✨专栏:《C语言从0到1》 ✨一句话:凡是过往,皆为序章 ✨说明: 过去无可挽回, 未来可以改变 ---- 前面我们学习了4个函数——strlen\strcpy\strcat...文章目录 长度受限制的字符串函数 strncpy strncat strncmp 字符串查找 strstr strstr的模拟实现 strtok 错误信息报告 strerror 字符分类函数 长度受限制的字符串函数...字符串查找 strstr char * strstr ( const char *str1, const char * str2); Returns a pointer to the first...strtok函数的第一个参数为 NULL ,函数将在同一个字符串中被保存的位置开始,查找下一个标 记。 如果字符串中不存在更多的标记,则返回 NULL 指针....s\n", strerror(3)); printf("%s\n", strerror(4)); printf("%s\n", strerror(5)); } 这些并不需要我们记住,error-C语言设置的一个全局的错误码存放的变量

    3.6K20

    C语言字符串指针

    http://c.biancheng.net 除了字符数组,C语言还支持另外一种表示字符串的方法,就是直接使用一个指针指向字符串,例如: char *str = "http://c.biancheng.net..."; 或者: char *str; str = "http://c.biancheng.net"; 字符串中的所有字符在内存中是连续排列的,str 指向的是字符串的第 0 个字符;我们通常将第 0 个字符的地址称为字符串的首地址...下面的例子演示了如何输出这种字符串: #include #include int main(){ char *str = "http://c.biancheng.net...关于全局数据区、栈区、常量区以及其他的内存分区,我们将在《C语言内存精讲》专题中详细讲解,相信你必将有所顿悟,从根本上理解C语言。...最后我们来总结一下,C语言有两种表示字符串的方法,一种是字符数组,另一种是字符串常量,它们在内存中的存储位置不同,使得字符数组可以读取和修改,而字符串常量只能读取不能修改。

    6.1K20
    领券