GameLoft笔试题目 [Online Network Programmer Test]

#include <stdio.h>

#include <string.h>

#include <iostream>

std::string itoa(int number){
	char nstr[15];
	sprintf(nstr,"%d",number);
	return std::string(nstr);
}

using namespace std;
string compress(string text){
	string finalstr="";
	string str="";
	char comp=0;
	int ncomp=0;
	for(int i=0;i<text.length()  +1  /*字符串结尾的\0*/;i++){
		//cout<<"text["<<i<<"]="<<text[i]<<endl;
		if(text[i]!=comp && ncomp>0){
			finalstr+=itoa(ncomp);
			finalstr+=comp;

			comp=text[i];ncomp=1;
		}else{
			ncomp++;
			if(ncomp==1)comp=text[i];
		}
	}
	//cout<<"finalstr="<<finalstr<<endl;

	return finalstr;
}
int OneBitCount(int nNumber)
{

	int z=0;
	int n=nNumber;
	for(int i=0;i<32;i++){
		if(n&0x01==1)z++;
		//printf("n=%d n&1 =%d z=%d\n",n,n&0x1,z);
		n=n>>1;
	}
	return z;

}
int main(){
	printf("Compress AAbbbCCCCCaaDDDDDD =%s",compress(string("AAbbbCCCCCaaDDDDDD")).c_str() ) ;
	printf("636 OneBitCount is %d\n",OneBitCount(636));


	return 0;
}