华为OD机考题目四

HJ10 字符个数统计 中等难度

描述

编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次

例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3 。

数据范围： 1 \le n \le 500 \1≤n≤500

输入描述：

输入一行没有空格的字符串。

输出描述：

输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。

示例1

输入：

abc

输出：

3

示例2

输入：

aaa

输出：

1

import java.util.Scanner;
import java.util.BitSet;

public class Main {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String line = scanner.next();
        //总共有128个字符。字需要用128位
        BitSet bitSet = new BitSet(128);
        for (char c : line.toCharArray()) {
            //判断字符c是否已出现
            if (!bitSet.get(c)) {
                //未出现就设置为已出现
                bitSet.set(c);
            }
        }
        //统计有多少字符已出现过
        System.out.println(bitSet.cardinality());
    }
}

HJ17 坐标移动

描述  较难

开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。

输入：

合法坐标为A(或者D或者W或者S) + 数字（两位以内）

坐标之间以;分隔。

非法坐标点需要进行丢弃。如AA10;  A1A;  $%$;  YAD; 等。

下面是一个简单的例子 如：

A10;S20;W10;D30;X;A1A;B10A11;;A10;

处理过程：

起点（0,0）

+   A10   =  （-10,0）

+   S20   =  (-10,-20)

+   W10  =  (-10,-10)

+   D30  =  (20,-10)

+   x    =  无效

+   A1A   =  无效

+   B10A11   =  无效

+  一个空 不影响

+   A10  =  (10,-10)

结果 （10， -10）

数据范围：每组输入的字符串长度满足 1\le n \le 10000 \1≤n≤10000  ，坐标保证满足 -2^{31} \le x,y \le 2^{31}-1 \−231≤x,y≤231−1  ，且数字部分仅含正数

注意请处理多组输入输出

输入描述：

一行字符串

输出描述：

最终坐标，以逗号分隔

示例1

输入：

A10;S20;W10;D30;X;A1A;B10A11;;A10;

输出：

10,-10

示例2

输入：

ABC;AKL;DA1;

输出：

0,0

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        String[] sList = str.split(";");
        int x = 0;
        int y = 0;
        for(String s : sList){
            if(!s.matches("[WASD][0-9]{1,2}")){
                continue;
            }
            String tag = s.substring(0,1);
            int num = Integer.parseInt(s.substring(1));
            if(tag.equals("D")){
                x= x+num;
            }else if(tag.equals("A")){
                x= x-num;
            }else if(tag.equals("W")){
                y= y+num;
            }else if(tag.equals("S")){
                y= y-num;
            }
        }
        
        System.out.println(x+","+y);
       
    }
}

用到正则表达式

"[WASD][0-9]{1,2}"