题解 | #提取不重复的整数#
提取不重复的整数
http://www.nowcoder.com/practice/253986e66d114d378ae8de2e6c4577c1
using System;
using System.Collections;
using System.Collections.Generic;
class Program
{
static void Main(string[] args)
{
string line=Console.ReadLine();
if(line[line.Length-1]=='0')
{
Console.WriteLine("最后一位不能为0");
return;
}
Hashtable ht=new Hashtable();
for(int i=line.Length-1;i>=0;i--)
{
if(!ht.ContainsValue(line[i])) //如果哈希表不包含倒数第几位
{
ht.Add(line.Length-i-1,line[i]); //将不重复的加入哈希表
}
}
//按键排序输出哈希表的值
ArrayList ar =new ArrayList(ht.Keys);
ar.Sort();
foreach(int k in ar)
{
Console.Write(ht[k]);
}
}
}