空间换时间——为字符串排序

//按字典序排列字符串
//相同字母的大小写，小写放在大写的前面
//例如：R,B,B,b,W,W,B,R,B,w
//排序后：b,B,B,B,B,R,R,w,W,W//思路，空间换时间。
//将字符串遍历，记录数量，然后按数量输出，时间复杂度为O（n）#include<iostream>
#include<cstdio>
#include<malloc.h>
#include<memory.h>
using namespace std;//实现功能的排序函数
void sortByDic(char *a,int len)
{int count[52];for(int i=0;i<52;i++){count[i]=0;}for(int i=0; i<len; i++){if(a[i]>='A'&&a[i]<='Z'){count[(a[i]-'A')*2+1]++;//大写用奇数表示}if(a[i]>='a'&&a[i]<='z'){count[(a[i]-'a')*2]++;//小写用偶数表示}}for(int i=0;i<52;i++){if(count[i]!=0){if(i%2==1){char b=(char)((i-1)/2+'A');for(int j=0; j<count[i];j++)cout<<b;}if(i%2==0){char b=(char)((i/2)+'a');for(int j=0; j<count[i];j++)cout<<b;}}}
}int main()
{char *a;int n;cout<<"输入字符数量:"<<endl;cin>>n;a = (char *)malloc(n*sizeof(char));cout<<"输入字符："<<endl;cin>>a;cout<<"排序后："<<endl;sortByDic(a,n);
}

空间换时间——为字符串排序相关推荐

leetcode-383-Ransom Note（以空间换时间）
题目描述: Given an arbitrary ransom note string and another string containing letters from all the magaz ...
ie浏览器查看vue中js_浅析 Vue.js 中那些空间换时间的操作
Hello,各位小伙伴,接下来的一段时间里,我会把我的课程<Vue.js 3.0 核心源码解析>中问题的答案陆续在我的公众号发布,由于课程的问题大多数都是开放性的问题,所以我的答案也不一定 ...
空间换时间--编程小绝招解决电话区号识别算法问题
空间换时间问题通常都是一个不大的问题里的一个不小的解决方案.首先要理解代码中函数的一个大致的代价,在输入比较固定,计算输出又比较费劲的时候,常常就是空间换时间发挥作用的时候了.通过几个简单的例子您就会 ...
什么叫用空间换时间，用时间换空间
什么叫做用空间换时间用空间换时间是指为了提高程序或算法的效率,将计算机程序中的时间复杂度转化为空间复杂度,即通过使用更多的空间来减少程序运行所需的时间.这种技术在某些情况下可以大幅缩短程序的执行时间 ...
FPGA之道（62）时空变换之空间换时间
文章目录前言时空变换之空间换时间缓存提速使用模块复制同频模块复制缓存降频复制缓存降频使用逻辑拆分流水线流水线的由来如何在组合逻辑中使用流水线如何在时序逻辑中使用流水线顺序系统 ...
前端遍历导致查询数据时间过长_OLAP 服务器，空间换时间可行吗？
[摘要] 全量预汇总真的是提高 OLAP 性能的可行方案吗?点击了解OLAP 服务器,空间换时间可行吗? 多维分析提供拖拽.旋转.切片.钻取等等人机交互操作,必须有秒级的响应速度.而这些操作对应的明细 ...
空间换时间，查表法的经典例子
前言上一篇分享了:C语言精华知识:表驱动法编程实践这一篇再分享一个查表法经典的例子. 我们怎么衡量一个函数/代码块/算法的优劣呢?这需要从多个角度看待.本篇笔记我们先不考虑代码可读性.规范性.可移 ...
[hashmap|空间换时间] leetcode 1 两数之和
[hashmap|空间换时间] leetcode 1 两数之和 1.题目题目链接给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下 ...
空间换时间--程序策略
这几天修改一个去年做的程序,因为程序使用了xml保存的一些数据,整个xml文件结构欠佳,所以每次都需要对数据进行读取运算重新组合才能使用. 朋友需要这个程序多加点功能,于是顺便把这个去年做的不太好的地 ...

空间换时间——为字符串排序

空间换时间——为字符串排序相关推荐

最新文章

热门文章