华为初级——提取不重复的整数

标签：华为   c++   不重复的字符串   

描述：输入一个int型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
知识点：数组
题目来源：内部整理
练习阶段：初级
运行时间限制：10sec
内存限制：128MByte
输入：输入一个int型整数
输出：按照从右向左的阅读顺序，返回一个不含重复数字的新的整数
样例输入：9876673
样例输出：37689
源程序：

#include<iostream>
using namespace std;
int main()
{
	void getNoRepeatNumber(int num);
	int num;
	cin>>num;
	getNoRepeatNumber(num);
	return 0;
}
void getNoRepeatNumber(int num)
{
	char buffer[20];
	char c[20];
	int i,j=0,k,lenbuffer,flag;
	memset(buffer,0,20);//清零
	itoa(num,buffer,10);//将任意整数转化为字符串  
	lenbuffer=strlen(buffer);//求长度
	c[0]=buffer[lenbuffer-1];//将最后一个数字赋给新数组的第一个值
	for(i=lenbuffer-2;i>=0;i--)//遍历
	{
		flag=1;//标识
		for(k=0;k<j+1;k++)
		{
			if(buffer[i]==c[k])
				flag=0;
		}
		if(flag)
		{
			j=j+1;
			c[j]=buffer[i];
		}
	}
	j++;
	c[j]=‘\0‘;
	for(k=0;c[k]!=‘\0‘;k++)
		cout<<c[k];
	cout<<endl;
}

涉及到字符串的时候，一定要记得结束符‘\0‘，不然，运行结果会有些乱码或者别的问题。然后也要学习使用一些函数，比如在本文中就用到了memset()和itoa()函数，熟能生巧，常用常新！

华为初级——提取不重复的整数,布布扣,bubuko.com

华为初级——提取不重复的整数

标签：华为   c++   不重复的字符串   

原文地址：http://blog.csdn.net/xmh1954/article/details/26280305