算法学习之路|个位数统计-阿里云开发者社区

开发者社区> kissjz> 正文

算法学习之路|个位数统计

简介: 给定一个k位整数,请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。
+关注继续查看

给定一个k位整数

$$ N = d_{k-1}*10^{k-1} + ... + d_{1}*10^{1} + d_{0} (0<=d_{i}<=9, i=0,...,k-1, d_{k-1}>0) $$

,请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。

输入格式

每个输入包含1个测试用例,即一个不超过1000位的正整数N。

输出格式

对N中每一种不同的个位数字,以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。

输入样例:
100311
输出样例:
0:2
1:3
3:1
我的思路

遍历字符串中每一位,另map[str[i]]++;

依次输出map即可。

#include<iostream>
#include<map>
using namespace std;
int main(){
    map<char,int> v;
    string a;
    cin>>a;
    for(int i=0;i<a.size();i++){
        v[a[i]]++;
    }
    for(map<char,int>::iterator i=v.begin();i!=v.end();i++){
        cout<<i->first<<":"<<i->second<<endl;
    }
}

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
【算法与数据结构】关于代码运行时间复杂度的计算方法
(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.背景知识        大O标记就不用我说了吧。O(n)这种时间复杂度的意义自己google吧。这里简单讲下从代码推算。 2.具体案例  (1)案例一   int a=0; //第一行 for(int i=0;i&lt;=N;i++)//第二行
642 0
定位排查工作流的计算结果数据量不符合预期的方法
本文用两个简化过的实际例子,说明如何排查数据经过同步和计算后发现数据条数对不上的情况。
9219 0
【算法导论】计数排序
计数排序 比较排序:通过元素间的比较对序列进行排序的算法称为比较排序。 常见的比较排序算法有:冒泡排序法、插入排序法、合并排序法、快速排序法,堆排序法等等。
897 0
Java数组排序基础算法,二维数组,排序时间计算,随机数产生
import java.util.Arrays; //包含Arrays import java.util.Random; public class HelloWorld { public static void main(String[] args){ // Scanner s = new Scanner(System.
853 0
基于投票的热门计数算法策略
类似基于投票的热门计数算法普遍应用在热门文章,热门评论等场景中, 典型的比如网易和今日头条的评论区,国外比如Hacker News和Reddit的主题排序。
3357 0
递归练习:计算整数的各位数字之和
/*===================================== 输入一个数,求这个数的各位数字之和。 ======================================*/ 1 #include 2 int fun(int n);//返回n的各位数字之和。
678 0
+关注
kissjz
Keep It Simple , Stupid. 独立博客:白水东城(www.baishuidongcheng.com)
246
文章
44
问答
文章排行榜
最热
最新
相关电子书
更多
《2021云上架构与运维峰会演讲合集》
立即下载
《零基础CSS入门教程》
立即下载
《零基础HTML入门教程》
立即下载