统计各字母/字符的出现次数+大小写字母按序输出——new int[26]/int[128]

第一个出现次数为1的字符

【法一】——int[128]

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String s = sc.next();
            char[] c = s.toCharArray();
            int len = s.length();
            int[] a = new int[128];
            for(int i=0;i<len;i++){
                a[c[i]]++;
            }
            for(int i=0;i<len;i++){
                if(a[c[i]]==1){
                    System.out.println(c[i]);
                    break;//此处不能用return，因为会终止main方法！要用就单独开辟新方法
                }
                if(i==len-1){
                    System.out.println(-1);
                }
            }
        }
    }
}

【法二】——纯字符串操作法

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String s = sc.next();
            char[] c = s.toCharArray();
            int len = s.length();
            for(int i=0;i<len;i++){
                if(s.indexOf(c[i]) == s.lastIndexOf(c[i])){
                    System.out.println(c[i]);
                    break;
                }
                if(i==len-1){//到最后一个元素了，还是没有找到
                    System.out.println(-1);
                }
            }
        }
        sc.close();
    }
}

名字漂亮度

给出一个名字，该名字有26个字符串组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字，计算每个名字最大可能的“漂亮度”。

import java.util.Scanner;
import java.util.Arrays;

//思路：
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int N = sc.nextInt();
            String[] s = new String[N];
            for(int i=0;i<N;i++){
                s[i] = sc.next();
            }
            
            for(int i=0;i<N;i++){//遍历字符串数组中的各个字符串
                int[] count = new int[26];//存放26个字母出现字数的数组，忽略大小写
                int len = s[i].length();
                for(int j=0;j<len;j++){//遍历字符串
                    int c = s[i].charAt(j);
                    if(c>='a' && c<='z'){
                        count[c-'a']++;
                    }
                    if(c>='A' && c<='Z'){//由于不区分大小写，需要加在同一下标下
                        count[c-'A']++;
                    }
                }
                Arrays.sort(count);//对该字符串的字符出现次数按从小到大排列
                //对该记录次数且从小到大排列好的数组求总漂亮度
                int pld = 0;
                for(int k=0;k<26;k++){
                    pld=pld+count[k]*(k+1);
                }
                System.out.println(pld);
            }
        }
        sc.close();
    }
}

字符统计

如果统计的个数相同，则按照ASCII码由小到大排序输出 。如果有其他字符，则对这些字符不用进行统计。
实现以下接口：
输入一个字符串，对字符中的各个英文字符，数字，空格进行统计（可反复调用）
按照统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASII码由小到大排序输出
清空目前的统计结果，重新统计
调用者会保证：
输入的字符串以‘\0’结尾。

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String s = sc.next();
            char[] c = s.toCharArray();
            int len = c.length;
            int[] ascii = new int[128];//ASCII表，0~127
            for(int i=0;i<len;i++){
                ascii[(int)(c[i])]++;//ascii内的下标代表字符的ASCII码，值为其出现的次数
            }
            int max = 0;
            for(int i=0;i<128;i++){//先找出最大次数
                if(max<ascii[i]){
                    max = ascii[i];
                }
            }
            
            StringBuffer sb = new StringBuffer();
            while(max!=0){//要循环遍历整个数组多次，找出ascii的最大值，次大值
                for(int i=0;i<128;i++){
                    if(ascii[i]==max){
                        sb.append((char)i);//i表示字符的ASCII码，直接转换为char即可输出
                    }
                }
                max--;//遍历完一次后才能减小最大次数
            }
            
            System.out.println(sb.toString());
        }
    }
}

【扩展】结合int[26]将字母按顺序输出

编写一个程序，将输入字符串中的字符按如下规则排序。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y

思路：
一、先考虑26个字母：依次用ch代表从小到大的26个字母，遍历整个字符串来寻找该字母，找到该字母的时候大小写顺序并不会被改变（因为是按遍历字符串的顺序来的），放入动态数组中；
二、再考虑其他字符：遇到字母就结束该位置的循环，进入下一个下标的位置，遇到非字母就插入该位置。

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String s = sc.next();
            char[] c = s.toCharArray();
            int len = c.length;
            StringBuffer sb = new StringBuffer();
            //从A-Z||a-z按顺序对比，c[i]中有的按大小进入动态字符串
            for(int i=0;i<26;i++){
                char ch = (char)(i+'A');
                for(int j=0;j<len;j++){
                    //同一字母不改变原有大小写顺序
                    if(c[j]==ch || c[j]==ch+32){
                        sb.append(c[j]);
                    }
                }
            }
            //非英文字母的字符保持原有位置
            for(int i=0;i<len;i++){
                //如果是英文字母，则结束当前循环，进入下一个，否则插入该字符
                if((c[i]>='A'&&c[i]<='Z') || (c[i]>='a'&&c[i]<='z')){
                    continue;
                }
                sb.insert(i,c[i]);
            }
            
            System.out.println(sb.toString());
        }
        sc.close();
    }
}