华为机试：字符个数统计、提取不重复的整数

1.字符个数统计

题目描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在ACSII码范围内(0~127)。不在范围内的不作统计。

输入描述:

输入N个字符，字符在ACSII码范围内。

输出描述:

输出范围在(0~127)字符的个数。

示例1

输入

abc

输出

3

import java.util.Scanner;
import java.util.HashSet;
public class Main{
    public static void main(String []args){
        Scanner sr=new Scanner(System.in);
        while(sr.hasNext()){
         	String str=sr.nextLine();
            System.out.println(getNums(str));   
        }
    }
    
    public static int getNums(String str){
        HashSet<Character> st=new HashSet<Character>();
        for(int i=0;i<str.length();i++){
			st.add(str.charAt(i));            
        }
        return st.size();
    }
    
    //方法二用数组下标的唯一性来说明
    public static int  getLen(String s) {
        int[] arr=new int[128];
        for(int i=0;i<s.length();i++){
            arr[s.charAt(i)]=1;
        }
        int len=0;
        for (int i = 0; i < arr.length; i++) {
            if(arr[i]==1){
                len++;
            }
        }
        return len;
    }
}

方法3：因为数组定义后初始化值为0，利用数组索引的唯一性，统计数组中下标所在处非0的数

import java.util.Scanner;
public class Main{
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
        	String str=sc.nextLine();
        	int arr[]=new int[128];
        	int count=0;
        	for(int i=0;i<str.length();i++){
        		arr[str.charAt(i)]++;
        	}
        	
        	for(int j=0;j<arr.length;j++){
        		if(arr[j]!=0)
        			count++;
        	}
        	System.out.println(count);
        }
    }
}

2.提取不重复的整数

题目描述

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

输入描述:

输入一个int型整数

输出描述:

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

示例1

输入

9876673

输出

37689

方法1：通过HashSet的不重复性原则

import java.util.LinkedHashSet;
import java.util.Scanner;
import java.util.Set;

public class Main {
	public static void main(String[] args) {
		Set<Character> set=new LinkedHashSet<>();
		Scanner scanner=new Scanner(System.in);
		while(scanner.hasNext()){
			String string=scanner.nextLine();
			
			for (int i = string.length()-1; i >=0; i--) {
				set.add(string.charAt(i));
			}
			
			for(char c:set){
				System.out.print(c);
			}
		}
	
	}
}

方法2：利用数组

import java.util.Scanner;
public class Main{
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
        	String str=sc.nextLine();
        	int arr1[]=new int[128];
        	for(int i=str.length()-1;i>=0;i--){
        		if(arr1[str.charAt(i)]==0){
        			System.out.print(str.charAt(i));
        			arr1[str.charAt(i)]++;
        		}
        	}
            System.out.println();
        }
    }
}