第五章字符串 Alphabet类的典型用例

最新推荐文章于 2024-02-29 20:27:21 发布

原创最新推荐文章于 2024-02-29 20:27:21 发布 · 2.6k 阅读

3 ·

CC 4.0 BY-SA版权

算法（第四版）专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个用于处理字符和索引转换的字母表API。通过这个API，可以创建一个包含特定字符集的字母表，并实现字符到索引及索引到字符的转换。此外，还提供了一系列实用方法，如字符是否存在判断、字符数量统计等。

字母表的API

public class Alphabet

Alphabet(String s) 根据s中的字符创建一张新的字母表

char toChar(int ) 获取字母表中索引位置的字符

int toIndex(char c) 获取c的索引，在0到R-1之间

boolean contains(char c) c在字母表之中吗

int R() 基数（字母表中的字符数量）

int lgR() 表示一个索引所需的比特数

int[ ] toIndices(String s) 将s转换为R进制的整数

String toChars(int [] indices) 讲R进制的整数转换为基于该字母表的字符串

import Alphabet.Alphabet;

/**
 * Created by Darmin on 2016/11/28.
 */
public class Nassau {
    public static void main(String[] args){
        Alphabet alpha= new Alphabet(args[0]);
        int R=alpha.R();
        int[] count =new int[R];

        String s = StdIn.readAll();
        int N=s.length();
        for(int i=0 ;i<N; i++)
            if (alpha.contains(s.charAt(i)))
                count[alpha.toIndex(s.charAt(i))]++;
        for(int c=0;c<R;c++)

        StdOut.println(alpha.toChar(c) + " " + count[c]);
    }
}