您的位置:首页 > 编程语言 > C语言/C++

关于c++与java程序运行的效率困惑求解释

2014-07-11 16:11 246 查看
解决问题:浙大pat basic level 1021题.个位数统计

给定一个k位整数N = dk-1*10k-1 +
... + d1*101 +
d0 (0<=di<=9,
i=0,...,k-1, dk-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

一、c++和java实现的测试结果





对比两个发现C++的用时和内存占用率都要远远优于java,但是两者实现的思路都是一样的。

求大神解释下原因,妹子感激不尽呀!!!

源代码如下

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		int b[]=new int[10];
		Scanner scan=new Scanner(System.in);
		String ss=scan.nextLine();	
		char[] c=ss.toCharArray();
		for (int i = 0; i < c.length; i++) {
			int s=c[i]-'0';
			b[s]+=1;
		}
		
	    for(int i=0;i<b.length;i++)
	    {
	    	if(b[i]!=0)
	    	{
	    		System.out.println(i+":"+b[i]);
	    	}
	    }
		

	}

}


#include<iostream>
#define N 10
using namespace std;

int main()
{

   string s;
   int num
={0};
   cin>>s;
   for(size_t i=0;i<s.size();++i)
       num[s[i]-'0']++;
    for(int i=0;i<N;++i)
    {
        if(num[i]!=0)
            cout<<i<<":"<<num[i]<<endl;
    }

     return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: