Java算法练习题 含代码（一）

Java算法练习题

【1】题目描述

输入一行由字符a-z和A-Z组成的字符串，字符串长度<=10000，求其中任意两个字符出现次数的差值的绝对值
输入：
第一行输入字符串
第二行输入两个字符。
输出：
输出这两个字符出现次数的差值的绝对值

输入样例：
AbddeDfacd
A d
输出样例：
2
(解释:字符串中字符’A’出现了1次，字符’d’出现了3次，则结果为|1-3|=2)

【2】题目分析

首先可以使用boolean contains(CharSequence s) 或int indexOf(int ch) 判断字符串中是否包含这两个字符：

• 如果字符串包含该字符，则从indexOf()返回的下标 即该字符在字符串中第一次出现的下标开始，遍历字符串，返回字符出现的次数。
• 如果字符串不包含该字符，直接返回出现的次数为0

【3】代码测试

public class demo01 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        char ch1 = sc.next().charAt(0);
        char ch2 = sc.next().charAt(0);
        System.out.println(strDiffer(str, ch1, ch2)); //调用strDiffer()方法，传入参数
    }
    
    //返回字符串str中字符ch1和ch2出现次数之差的绝对值
    public static int strDiffer(String str, char ch1, char ch2) {
        int count1 = countChar(str, ch1);
        int count2 = countChar(str, ch2);
        return count1 > count2 ? (count1 - count2) : (count2 - count1);//返回出现次数之差的绝对值
    }
    
    //返回字符串str中字符ch出现的次数
    public static int countChar(String str, char ch) {
        int index = str.indexOf(ch);//返回str中字符ch第一次出现的下标
        int count = 0;//计数

        if (index == -1) {     //如果字符串不包含该字符ch，返回0
            return 0;
        } else {
            for (int i = index; i < str.length(); i++) {   //如果包含,遍历字符串str,并计数字符ch出现次数
                if (str.charAt(i) == ch) {
                    count++;
                }
            }
            return count;
        }
    }
}

测试通过