设计一个算法RepChar(s,x,y)，将顺序串s中所有字符x替换成字符y。要求空间复杂度为O(1)。

赚钱养佩奇 2019-05-08 03:13:23

怎样用c语言表示大佬教我

...全文

1054 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

自信男孩 2019-05-08

打赏
举报

回复

这个不是很难吧，遍历并替换嘛

日立奔腾浪潮微软松下联想 2019-05-08

打赏
举报

回复

void RepChar(char s[], char x, char y)
{
for (; *s; s++) *s == x ? *s = y : 0;
}

本系列算法课程分为四个系列，五大模块（全部实战代码用 C/C++ 实现）。 1. 算法执行效率：详细的讲解了时间复杂度、空间复杂度及最好最坏，平均复杂度。 2. 排序算法：图解各个排序的原理，分析排序的复杂度及优化方案，纯代码实现各种排序算法，最后对比各种排序算法的优缺点。 3. 数据结构：系统的讲解了常见的数据结构（栈、队列、链表、树、图） 4. 算法及思想：递归算啊、二分查找、位运算、散列表及哈希算法、字符串匹配算法。算法思想（贪心算法、分治算法、回溯算法、动态规划） 5. 应用篇：多思路求解斐波那契数列、拓补排序、地图最短路径问题、网络爬虫等。如果大家能够持之以恒的学完整个系列，相信对算法的整体规划有了一个清晰的认识，能够尝试将学习到的算法知识运用在实际的开发过程中，有利于系统优化及性能调优，对于面试大厂也是一个不错的选择。总之，算法是“攻城狮”应该了解和掌握的基本素养，对于个人的编程能力及编程思想都是质的提高。

1、设计一个高效的算法。从顺序表L中删除所有介于x和y之间的所有元素，要求空间复杂度为O(1）部分函数调用参考：https://blog.csdn.net/qq_50504109/article/details/120273546 /** * 删除掉介于x和y的元素，其实跟删除一个确定的值是一样的 * i和j在没有遇到符合条件的元素的时候，一起移动，相互赋值，要是遇到符合条件的元素的时候，只需要j继续往前走， * 直到遇到不符合条件

题目：长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据元素。思想：记录等于X的值的个数i，遇到不是X的位置就把值放到前面i个位置上代码展示： #include<stdio.h> #include<stdlib.h> #define ElemType int #define InitSize 100 #de...

例题：下列给定程序中，函数fun的功能是：首先把y所指字符串中的字符按逆序存放，然后将x所指字符串中的字符和y所指字符串中的字符，按排序的顺序交叉合并到z所指数组中，过长的剩余字符接在z所指数组的尾部。例如，当x所指字符串中的内容为1234，y所指字符串中的内容为abcdefg时，z所指数组中的内容应该为 1g2f3e4dcba;而当x所指字符串中的内容为abcdef,y所指字符串中的内容为1234时，z所指数组中内容应该为a4b3c2dlef。注意：不要改动main函数，不能增行或删行，也不能更改程序

题目：设计一个高效算法，将顺序表L的所有元素逆置，要求算法的空间复杂度为O(1) 算法思想：扫描顺序表L的前半部分元素L.data[i] (0<=i<L.length/2)，将其与后半部分的对应元素L.data[L.length-1-i]进行交换。代码： void Reverse(Sqlist &L) { ElemType temp; //辅助变量 //交换L.data[i]与L.data[L.length-1-i] for (int i = 0; i < L.l.

69,373

社区成员

243,080

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章