算法刷题:Set解题集合

算法刷题三：提取不重复的整数

描述

输入一个 int 型整数，按照从右向左的阅读顺序，返回一个不含重复数字的新的整数。

保证输入的整数最后一位不是 0 。

数据范围： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-obq9rEJg-1641482013732)(https://www.nowcoder.com/equation?tex=1%20%5Cle%20n%20%5Cle%2010%5E%7B8%7D%20%5C)]

输入描述：

输入一个int型整数

输出描述：

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

示例1

输入：

9876673

输出：

37689

解体思路

使用hashSet 去重。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        HashSet<Integer> set = new HashSet<>();
        int result = 0;
        while(a!=0){
            int temp = a%10;
            if(set.add(temp)){
                //如果存在返回false,不存在返回true
                result = result*10+temp;
            }
            a = a/10;
        }
        System.out.println(result);
    }
}

算法刷题四： 字符个数统计

描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次

例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。

数据范围： [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-tCLaqcBd-1641482013733)(https://www.nowcoder.com/equation?tex=1%20%5Cle%20n%20%5Cle%20500%20%5C)]

输入描述：

输入一行没有空格的字符串。

输出描述：

输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。

示例1

输入：

abc

输出：

3

复制

示例2

输入：

aaa

输出：

1

解题思路

使用set的不可重复的特点进行解题。

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        char[] chs = str.toCharArray();
        HashSet<Character> set = new HashSet<>();
        int count = 0;
        for(char ch : chs){
            if(set.add(ch)){
                count +=1;
            }
        }
        System.out.println(count);
    }
    
}

if(set.add(ch)){
count +=1;
}
}
System.out.println(count);
}

}