HJ09_提取不重复的整数

一、描述

描述
输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。
保证输入的整数最后一位不是 0 。

数据范围：1≤n≤10^8

输入描述：
输入一个int型整数

输出描述：
按照从右向左的阅读顺序，返回一个不含重复数字的新的整数

示例1
输入：
9876673
复制
输出：
37689

二、求解

1. 第一种用list

加其封装起来的contains加add，还有string.join(),这个join有点强的

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace HJ09_DifferentInt_0
{
    class Program
    {
        public static void Main(string[] args)
        {
            /*
             * 倒序取不重复的整数
             * 写了半天都失败了我服了，学习先进经验
             * 不用排序，我去，题意都理解错了
             * 输入9876673
             * 输出37689
             */
            // 一行代码方法，然而我看不懂，笑死，C#获取类型的方法是啥
            //Console.WriteLine(Console.ReadLine().Reverse().Distinct().ToArray());
            //Console.ReadLine();
            string line;
            while ((line = System.Console.ReadLine()) != null)
            {
                /* 定义一个list char泛型，string也能用下标访问
                 * 倒序遍历去重
                 * 数组，列表，转字符串，用join
                 */
                List<char> lc = new List<char>();
                for (int i = line.Length - 1; i >= 0; i--)
                {
                    if (!lc.Contains(line[i]))
                    {
                        lc.Add(line[i]);
                    }
                }
                string output = string.Join("",lc);
                System.Console.WriteLine(output);
            }

        }
    }
}

2. 用hashset

刷下一道我知道了hashset这个概念，然后今天点错题顺便换了个解法
因为有去重需求的话，只要是有contains和add方法，就能动态去重了

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace HJ09_DifferentNum
{
    class Program
    {
        /*
         * 输入字符串从右向左读取，不要重复的，也不用排序
         * 用hashset,hashset包含不重复向的无序列表
         */
        public static void Main(string[] args)
        {
            string line = string.Empty;
            // hashset是集合，有泛型
            HashSet<string> hs = new HashSet<string>();
            while ((line = System.Console.ReadLine()) != null)
            {
                for (int i = line.Length - 1; i >= 0; i--)
                {
                    if (!hs.Contains(line[i] + ""))
                    {
                        hs.Add(line[i] + "");
                    }
                }
                //string res = "";
                //foreach (string s in hs)
                //{
                //    res += s;
                //}
                /*
                 * hs换成list也可以的，泛型用字符，list也有Contains和add方法
                 * 封装起来的string.join()很强啊，哈希集，数组，list都能用
                 * 但小范围内用list效率会高点
                 */
                string res = string.Join("",hs);
                Console.WriteLine(res);
            }
        }
    }
}

总结

用数组很难动态处理，长度和添加修改要想半天呢，用List泛型好写很多，但对这个不太熟，总之多多记忆加练习吧
知识点：
1.string类型可以通过下标获取，也可以循环遍历每一个
2.list或者数组转字符都可以用string.join(a,b),a填充字符，b目标List或array
3.list的Contains()方法与Add方法要记住，前面dictionary也差不多，这个也可以泛型，以及，dictionary是ContainsKey与Add
4.明天加油，刷刷新题，然后倒序复习