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

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();        }    }}