删除字符串中出现次数最少的字符

news/2024/7/3 4:52:04

在公交车上看一博客实现删除字符串中出现次数最少的字符,认为里面使用数组来作为hash很好,所以我就自己实现一遍。

要求:实现删除一个字符串中出现次数最少的字符。输出删除后的字符,要求安装原来顺序输出。假设出现次数一样,则都删除。

比如:abcabc 则所有删除,输出Null。

            aabbccddd 则输出 ddd

代码:

char* DeleteLeastString(char* desStrint)
{if (desStrint == NULL){return NULL;}char* crtn = new char[len];    //存储输出字符,注意是newchar* ctemp = crtn;char* ctempDes = desStrint;int min = len                  //记录最少出现次数int len = 0;int hash[256] = {0};           //下面标为key,值为value(次数)while(*ctempDes) //获取字符个数,并填充hash表{++hash[(int)*ctempDes];ctempDes++;len++;}ctempDes = desStrint;while(*ctempDes) //找出字符出现最少次数的值if (min > hash[(int)*ctempDes++])min = target;ctempDes = desStrint;while(*ctempDes)//输出删除后的字符串{if (min < hash[(int)*ctempDes])*ctemp++ = *ctempDes++;elsectempDes++;		}*ctemp = '\0';return crtn;
}


我相信,肯定有比我更好的实现方法,知道的告知一声,谢谢。




http://lihuaxi.xjx100.cn/news/241715.html

相关文章

软件测试培训分享:软件测试的职业发展方向有哪些

很多人都觉得软件测试在互联网行业入门是比较轻松的&#xff0c;对于如此轻松的行业&#xff0c;它所在的职业发展前景怎么样呢?软件测试的职业发展方向有哪些呢?本期软件测试培训分享内容请看以下详细介绍。 软件测试的职业发展方向有哪些?职业的选择对于现在的年轻人来说相…

(C++)CSP202006-2 稀疏向量 two pointers

#include<cstdio>const int M 500000;//a,b<5*10^5 int u[M1][2];//第一维是index,第二维是value int v[M1][2];int main(){//1.读入n,a,b//2.对数组进行遍历&#xff0c;如果第一位相等&#xff0c;将第二维相乘 int n,a,b,i;long long ans0;scanf("%d%d%d&qu…

C# GUID的使用

GUID&#xff08;全局统一标识符&#xff09;是指在一台机器上生成的数字&#xff0c;它保证对在同一时空中的所有机器都是唯一的。通常平台会提供生成GUID的API。生成算法很有意思&#xff0c;用到了以太网卡地址、纳秒级时间、芯片ID码和许多可能的数字。GUID的唯一缺陷在于生…

github上fork了别人的项目后,再同步更新别人的提交

我从github网站和用Git命令两种方式说一下。 github网站上操作 打开自己的仓库&#xff0c;进入code下面。点击new pull request创建。 选择base fork选择head fork点击Create pull request&#xff0c;并填写创建信息。6. 点击Merge pull request 合并从源fork来的代码。 7. 完…

UI培训教程分享:Ui设计的细节规范有哪些需要注意?

在职场中&#xff0c;有很多UI设计师是零经验的&#xff0c;都是刚学会技术就来入职的&#xff0c;与经验丰富的其他成员来说&#xff0c;新人一定要提高自己的工作能力&#xff0c;本篇UI培训教程为大家分享的是Ui设计的细节规范有哪些需要注意?希望能给大家在工作中带来帮助…

c语言实现线性结构(数组与链表)

由于这两天看了数据结构&#xff0c;所以又把大学所学的c语言和指针"挂"起来了。本人菜鸟一枚请多多指教。下面是我这两天学习的成果&#xff08;数组和链表的实现&#xff0c;用的是c语言哦&#xff01;哈哈&#xff09;。&#xff08;一&#xff09;数组的实现和操…

1544_AURIX_TC275_CPU子系统_存储寻址以及子系统寄存器

全部学习汇总&#xff1a; GreyZhang/g_TC275: happy hacking for TC275! (github.com) 继续TC275的CPU子系统的学习。 1. 从第一部分标注信息看&#xff0c;其实CPU的特殊功能寄存器是可以跨核去操作其他的CPU的。 2. 关于存储映射的部分&#xff0c;跟内核手册中的介绍是一样…

路演大师

为什么80%的码农都做不了架构师&#xff1f;>>> 影响企业生死存亡的五大问题之核心两个 问题一&#xff1a;不赚钱 ①产品一厢情愿&#xff0c;无用户需求。 ②试图将产品卖给所有人。可细分&#xff0c;如55度杯。 ③立场不坚定&#xff0c;走折中路线&#xff0c…