小易的升级之路_找出字符串中第一个只出现一次的字符

小易的升级之路

小易的升级之路

import java.util.*;
public class Main{
    public static int gcd(int a,int b){
        int tmp = 0;
        while(a!=0){
            tmp = b%a;
            b = a;
            a = tmp;
        }
        return b;
    }
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            int a = sc.nextInt();
            int[] array = new int[n];
            int result = 0;
            for(int i = 0;i<n;i++){
                array[i] = sc.nextInt();
            }
            for(int i = 0;i<n;i++){
                if(a>=array[i]){
                    a += array[i];
                }else{
                    a += gcd(a,array[i]);
                }
            }
            System.out.println(a);
        }
    }
}

找出字符串中第一个只出现一次的字符

找出字符串中第一个只出现一次的字符

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        int[] table = new int[128];//字符的ASCII码 范围 0-127!
        char[] strchs = str.toCharArray();//将字符串转换成字符数组!
        for(int i = 0;i<strchs.length;i++){
            //通过table数组将 该字符出现位置标记! 
            table[strchs[i]]++;
        }
         int i = 0;
        for(i = 0;i< strchs.length;i++){
            //遍历获取结果!
            //找的顺序和标记的顺序相同 所以 保证打印第一个只出现一次的字符
            if(table[strchs[i]]==1){
                System.out.println(strchs[i]);
                break;
            }
        }
        if(i==strchs.length){
            //不存在该字符!
            System.out.println(-1);
        }
    }
}

这里利用了 字符ASCII码范围,通过标记表table