Lesson7 ASCII 转换与进制转换

1. 理解 ASCII

1.1 什么是 ASCII？

ASCII（American Standard Code for Information Interchange，美国信息交换标准代码）是一种字符编码标准，它使用数值来表示字符。每个字符（如字母、数字、符号等）都有一个唯一的 ASCII 代码，通常范围从 0 到 127。这些值可以用于字符与数字之间的转换。例如，将字符 '0' 到 '9' 转换为对应的整数，或反向操作。

示例 ASCII 表

字符	ASCII 值	二进制	十六进制
'A'	65	01000001	0x41
'a'	97	01100001	0x61
'0'	48	00110000	0x30
' '（空格）	32	00100000	0x20

完整ASCII表格：https://www.ascii-code.com/

1.2 ASCII 的应用

在 Java 中，每个字符都以其对应的 ASCII 值形式存储为整数。因此我们可以通过将字符视为整数来轻松地操作它们。

通过ASCII值，我们可以对字符进行加减运算，甚至是转换。

1.2.1 使用 `+'0'` 和 `-'0'`进行转换

`-'0'`：字符到整数的转换

通过将字符减去 '0'，可以得到对应的整数值。比如 '3' - '0' 的结果是整数 3。

示例：字符到整数的转换

Java
public class AsciiConversion {
    public static void main(String[] args) {
        char digit = '5';  // '5' 的 ASCII 值是 53
        int num = digit - '0';  // '5' - '0' = 5
        System.out.println("字符 " + digit + " 转换为整数是 " + num);
    }
}

输出:

Text Only
1	`字符 5 转换为整数是 5`

`+'0'`：整数到字符的转换

通过将整数加上 '0'，可以得到对应的字符。比如 5 + '0' 的结果是字符 '5'。

示例：整数到字符的转换

Java
public class AsciiConversion {
    public static void main(String[] args) {
        int num = 7;
        char digit = (char) (num + '0');  // 7 + '0' = '7'
        System.out.println("整数 " + num + " 转换为字符是 " + digit);
    }
}

输出：

Text Only
1	`整数 7 转换为字符是 7`

1.2.2 使用 `+'A'` 和 `-'A'`进行转换

通过在字符上加上或减去字符 'A'，我们可以将字符与字母表的位置关联起来。例如，将字符 'C' 减去 'A' 可以得到 'C' 在字母表中的位置（从0开始计数）。这样对于实现简单的字母编码或解码非常有用。

`-'A'`：字符到字母表位置的转换

通过将字符减去 'A'，可以得到字符在字母表中的位置（从0开始）。比如 'C' - 'A' 的结果是 2。

示例：字符到字母表位置的转换

Java
public class AsciiConversion {
    public static void main(String[] args) {
        char letter = 'C';  // 'C' 的 ASCII 值是 67
        int position = letter - 'A';  // 'C' - 'A' = 2
        System.out.println("字符 " + letter + " 在字母表中的位置是 " + position);
    }
}

输出:

Text Only
1	`字符 C 在字母表中的位置是 2`

`+'A'`：字母表位置到字符的转换

通过将字母表中的位置加上 'A'，可以得到对应的字符。比如 2 + 'A' 的结果是字符 'C'。

示例：字母表位置到字符的转换

Java
public class AsciiConversion {
    public static void main(String[] args) {
        int position = 2;
        char letter = (char) (position + 'A');  // 2 + 'A' = 'C'
        System.out.println("字母表中位置 " + position + " 对应的字符是 " + letter);
    }
}

输出：

Text Only
1	`字母表中位置 2 对应的字符是 C`

综合运用 `+'0'` 和 `-'0'` 以及 `+'A'` 和 `-'A'`

通过结合使用这些操作符，我们可以灵活地在字符、数字和字母表位置之间进行转换。例如，可以编写一个程序，将字符串中的每个数字字符转换为整数，然后进行简单的运算，再将结果转换回字符；或者将字母字符转换为在字母表中的位置，并进行一些加密操作。

示例：处理字符串中的数字和字母

Java
public class AsciiConversion {
    public static void main(String[] args) {
        String str = "A3C7";
        int sum = 0;

        for (char ch : str.toCharArray()) {  // 将字符串转换为字符数组
            if (ch >= '0' && ch <= '9') {
                sum += (ch - '0');  // 将数字字符转换为整数并求和
            } else if (ch >= 'A' && ch <= 'Z') {
                int pos = ch - 'A';  // 将字母字符转换为字母表位置
                System.out.println(ch + " 在字母表中的位置是: " + pos);
            }
        }

        System.out.println("字符串 " + str + " 中数字字符的和是: " + sum);
    }
}

输出：

Text Only
1 2 3	`A 在字母表中的位置是: 0 C 在字母表中的位置是: 2 字符串 A3C7 中数字字符的和是: 10`

1.3 ASCII 例题讲解

1.3.1 LC1309: 解码字母到整数映射

题目描述：

给定一个加密字符串 s，它由数字 '0' 到 '9'、'#' 和字母组成。我们按照下述规则解码： 1. 字符（'1' - '9'）表示映射到小写字母（'a' - 'i'）。 2. 字符（'10#' - '26#'）表示映射到小写字母（'j' - 'z'）。返回字符串 s 解码后的结果。 注意： - 输入只包含数字、字符 '#' 和小写字母。 - 字符串的长度范围是 [1, 1000]。

示例：

Text Only
1 2	`输入：s = "10#11#12" 输出："jkab"`

思路

遍历字符串：
使用一个循环遍历字符串的每个字符。
如果当前字符是数字，且其后两个字符构成一个有效的 '#' 序列（即 10# 到 26#），则提取该数字并转换为相应的字母。
如果当前字符是单独的数字，则直接转换为字母。
构建结果字符串：
将每次解码得到的字符拼接到结果字符串中。

参考解答

Java
class Solution {
    public String freqAlphabets(String s) {
        // 用 StringBuilder 来存储结果
        StringBuilder result = new StringBuilder();
        int n = s.length();

        // 遍历字符串
        for (int i = 0; i < n; i++) {
            // 检查当前字符后面是否有 '#'
            if (i + 2 < n && s.charAt(i + 2) == '#') {
                // 处理 '10#' 到 '26#'
                int num = (s.charAt(i) - '0') * 10 + (s.charAt(i + 1) - '0'); // 计算两位数
                result.append((char)('a' + num - 1)); // 映射到字母
                i += 2; // 跳过数字和 '#'
            } else {
                // 处理单个数字 '1' 到 '9'
                int num = s.charAt(i) - '0'; // 转换为数字
                result.append((char)('a' + num - 1)); // 映射到字母
            }
        }

        return result.toString(); // 返回解码后的字符串
    }
}

1.4 ASCII 举一反三

1.4.1 LC387 字符串中的第一个唯一字符

问题描述

给定一个字符串 s，找到第一个不重复出现的字符，并返回它的索引。如果不存在，则返回 -1。

解题思路

字符频率统计：我们可以使用一个大小为 26 的数组来统计每个字母的出现次数。由于输入的字符为小写字母 a 到 z，所以可以直接使用字符 ASCII 值来索引。
第一次遍历：遍历字符串 s，统计每个字符出现的频率。
第二次遍历：再次遍历字符串 s，根据频率数组找到第一个出现次数为 1 的字符。

Java 代码实现

Java
class Solution {
    public int firstUniqChar(String s) {
        // 定义大小为26的数组，记录每个字符出现的次数
        int[] count = new int[26];

        // 第一次遍历：统计每个字符的频率
        for (int i = 0; i < s.length(); i++) {
            count[s.charAt(i) - 'a']++;
        }

        // 第二次遍历：找到第一个出现次数为1的字符
        for (int i = 0; i < s.length(); i++) {
            if (count[s.charAt(i) - 'a'] == 1) {
                return i; // 返回第一个不重复字符的索引
            }
        }

        return -1; // 没有找到不重复的字符，返回-1
    }
}

1.4.2 LC171 Excel表列序号

问题描述

给定一个字符串 columnTitle，表示 Excel 表格中的列名。请将其转换为对应的列序号。

例如：

Text Only
1 2 3 4 5 6 7 8	`A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...`

思路分析

遍历每个字符：
从左到右遍历字符串，每个字符都代表 Excel 表中的一位数。
使用 columnTitle.charAt(i) - 'A' + 1，将字母 A 到 Z 转换为 1 到 26 之间的数值。
累积结果：
每次遇到一个字符时，将之前的结果乘以 26（相当于将当前的数字提升一位）后再加上当前字符对应的数值。
例如：AA -> 1 * 26 + 1 = 27，AB -> 1 * 26 + 2 = 28。
返回最终结果：
当遍历结束后，结果变量 result 中存储的就是列名转换成的数字。

参考解答：

Java
class Solution {
    public int titleToNumber(String columnTitle) {
        int result = 0;

        // 遍历每个字符，从左到右
        for (int i = 0; i < columnTitle.length(); i++) {
            // 将字符转换为数字，并累加到结果中
            int charValue = columnTitle.charAt(i) - 'A' + 1;
            result = result * 26 + charValue;
        }

        return result;
    }
}

1.4.3 LC804. 唯一摩斯密码词

问题描述

给定一个字符串数组 words，其中每个单词由小写字母组成。每个字母可以用摩斯密码表示，例如：

'a' -> ".-"
'b' -> "-..."
'c' -> "-.-."
...

你需要将每个单词转换为摩斯密码表示，并返回唯一摩斯密码词的个数。

思路分析

摩斯密码映射：
使用一个数组 morseCode 来存储字母 'a' 到 'z' 的摩斯密码表示。
转换单词为摩斯密码：
使用 StringBuilder 来构建每个单词的摩斯密码表示。
对每个单词中的字母，计算其在摩斯密码数组中的位置 (c - 'a') 并取出相应的摩斯密码。
检查唯一性：
使用 ArrayList<String> 存储转换后的摩斯密码组合。
在插入每个摩斯密码组合前，使用 contains 方法来检查该组合是否已经存在于 List 中。如果不存在则添加到 List。
返回结果：
ArrayList 中只存储唯一的摩斯密码组合，最终返回 ArrayList.size() 即为唯一摩斯密码组合的数量。

参考解答

Java
import java.util.ArrayList;

class Solution {
    public int uniqueMorseRepresentations(String[] words) {
        // 摩斯密码表，对应字母 'a' 到 'z'
        String[] morseCode = {
            ".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-",
            ".-..", "--", "-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", 
            ".--", "-..-", "-.--", "--.."
        };

        // 使用 ArrayList 来保存唯一的摩斯密码组合
        ArrayList<String> uniqueTransformations = new ArrayList<>();

        // 遍历每个单词
        for (String word : words) {
            StringBuilder morseWord = new StringBuilder();

            // 将单词的每个字母转换为摩斯密码
            for (char c : word.toCharArray()) {
                morseWord.append(morseCode[c - 'a']);  // 根据字母 'a' 的索引找到对应的摩斯密码
            }

            // 将转换后的摩斯密码组合加入到 List 中，检查是否已经存在
            if (!uniqueTransformations.contains(morseWord.toString())) {
                uniqueTransformations.add(morseWord.toString());
            }
        }

        // 返回 List 中唯一摩斯密码组合的数量
        return uniqueTransformations.size();
    }
}

2. 进制转换

2.1 数字进制概述

二进制（Base 2）： 使用数字 0 和 1。例如：1010（二进制） = 10（十进制）。
八进制（Base 8）： 使用数字 0 到 7。例如：12（八进制） = 10（十进制）。
十进制（Base 10）： 标准数字系统。例如：10（十进制）。
十六进制（Base 16）： 使用数字 0-9 和字母 A-F。例如：A（十六进制）= 10（十进制）。

以下是从1到10的十进制数字在二进制、八进制和十六进制中的表示：

十进制 (Decimal)	二进制 (Binary)	八进制 (Octal)	十六进制 (Hexadecimal)
1	1	1	1
2	10	2	2
3	11	3	3
4	100	4	4
5	101	5	5
6	110	6	6
7	111	7	7
8	1000	10	8
9	1001	11	9
10	1010	12	A

这个表格展示了十进制数字从1到10的二进制、八进制和十六进制表示。

2.2 十进制到二进制的转换

手动方法：使用短除法

步骤1：将十进制数除以 2。
步骤2：记录余数。
步骤3：用商继续除以 2，直到商为 0。
步骤4：二进制数即为逆序读取的余数序列。

示例：将 13 转换为二进制

Text Only
1 2 3 4	`13 / 2 = 6 余 1 6 / 2 = 3 余 0 3 / 2 = 1 余 1 1 / 2 = 0 余 1`

结果：13 (十进制) = 1101 (二进制)

用 Java 实现十进制到二进制的转换

Java
import java.util.Scanner;

public class DecimalToBinary {
    public static void main(String[] args) {
        StringBuilder ans = new StringBuilder();  // 用于存储二进制结果的字符串
        Scanner scanner = new Scanner(System.in);

        System.out.print("Enter a number: ");
        int num = scanner.nextInt();

        // 循环将数字转换为二进制
        while (num > 0) {
            ans.append(num % 2);  // 计算当前位的二进制值并添加到结果中
            num = num / 2;  // 更新 num 为商
        }

        ans.reverse();  // 将结果反转，因为计算的结果是逆序的
        System.out.println("Binary: " + ans);

        scanner.close();  // 关闭 Scanner
    }
}

代码解释：

ans.append(num % 2);：num % 2 计算当前位的二进制值并将其添加到 ans 的末尾。
num = num / 2;：更新 num 为当前商，继续下一轮的除法运算。
ans.reverse();：反转 StringBuilder 中的字符串，因为计算得到的二进制位是逆序的。

2.3 二进制到十进制的转换

手动方法：

步骤1：将每个二进制位乘以 2 的相应次方（从右往左，位置从 0 开始）。
步骤2：将所有结果相加。

示例：将 1101 转换为十进制

Text Only
1	`1 * 2^3 + 1 * 2^2 + 0 * 2^1 + 1 * 2^0 = 8 + 4 + 0 + 1 = 13`

结果：1101 (二进制) = 13 (十进制)

用 Java 实现二进制到十进制的转换

Java
import java.util.Scanner;

public class BinaryToDecimal {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("Enter a number with base of 2: ");
        String num = scanner.nextLine();  // 读取用户输入的二进制数

        int ans = 0;

        // 循环遍历每个二进制位
        for (char i : num.toCharArray()) {
            ans = ans * 2 + (i - '0');  // 将二进制数逐位转换为十进制
        }

        System.out.println("Decimal: " + ans);
        scanner.close();  // 关闭 Scanner
    }
}

代码解释：

for (char i : num.toCharArray())：将字符串转换为字符数组，逐个遍历每个二进制位。
ans = ans * 2 + (i - '0');：i - '0' 将字符转换为对应的整数值，ans * 2 将前面计算的十进制值左移一位，然后加上当前位的值。这个过程模拟了手动计算的过程。

2.4 十进制到十六进制的转换

手动方法：

步骤1：将十进制数除以 16。
步骤2：记录余数，如果余数大于 9，则将其转换为对应的十六进制字符（A-F）。
步骤3：用商继续除以 16，直到商为 0。
步骤4：十六进制数即为逆序读取的余数序列。

示例：将 479 转换为十六进制

Text Only
1 2 3	`479 / 16 = 29 余 F 29 / 16 = 1 余 D 1 / 16 = 0 余 1`

结果：479 (十进制) = 1DF (十六进制)

用 Java 实现十进制到十六进制的转换

Java
public class DecimalToHexadecimal {
    public static String decToHex(int num) {
        StringBuilder result = new StringBuilder();  // 用于存储十六进制结果的字符串

        // 循环将数字转换为十六进制
        while (num != 0) {
            int remainder = num % 16;  // 计算当前位的十六进制值

            // 根据余数大小决定是数字还是字符
            if (remainder >= 10) {
                result.append((char) (remainder - 10 + 'A'));  // 余数在 10-15 之间，转换为 'A'-'F'
            } else {
                result.append((char) (remainder + '0'));  // 余数在 0-9 之间，转换为字符 '0'-'9'
            }

            num = num / 16;  // 更新 num 为商
        }

        result.reverse();  // 将结果反转，因为计算的结果是逆序的
        return result.toString();  // 返回结果字符串
    }

    public static void main(String[] args) {
        int number = 479;
        System.out.println("Decimal: " + number + " -> Hexadecimal: " + decToHex(number));
    }
}

代码解释：

int remainder = num % 16;：计算当前位的十六进制值。
result.append((char) (remainder - 10 + 'A'));：如果余数大于或等于10，将其转换为对应的字母A-F。
result.append((char) (remainder + '0'));：如果余数小于10，则直接转换为对应的字符0-9。
result.reverse();：反转 StringBuilder 中的字符串，因为计算得到的十六进制位是逆序的。

2.5 二进制到十六进制的转换

手动方法：

二进制转换为十六进制的方法是将二进制数每4位分为一组，然后将每组的二进制数转换为对应的十六进制数。因为十六进制是以4位二进制为基础的，所以这个过程非常直接。

步骤：

从右到左，将二进制数每4位分为一组。如果不足4位，则在左侧补零。
将每组二进制数转换为对应的十六进制数。
将转换后的十六进制数连接起来，得到最终结果。

示例：将二进制 `110111101` 转换为十六进制

步骤： 1. 将 110111101 分为 1101 和 1110，不足4位的左侧补零：0110 1110 1101 2. 将每组转换为十六进制： - 0110 转换为 6 - 1110 转换为 E - 1101 转换为 D 3. 将这些转换结果连接起来：6ED

结果：110111101 (二进制) = 6ED (十六进制)

代码实现部分我们现在先不需要深入了解，因为涉及到其他的一些函数和库的使用。当前我们主要专注于理解手动方法，这样可以帮助更好地掌握进制转换的基础概念。

2.6 进制例题讲解

2.6.1 LC504 七进制数

问题描述

给定一个整数 num，返回它的 7 进制表示字符串。

思路分析

将一个整数转换为7进制本质上和转换为任何其他进制的思路一致。我们可以通过不断地取模（%）和除法（/）操作来逐位获取7进制的各位数字，最后将其反转即可得到最终的结果。

处理负数：
如果输入 num 是负数，先取它的绝对值进行计算，最后在结果前添加负号。
处理 0 的特殊情况：
如果 num == 0，直接返回 "0"。
取模法构建7进制：
我们不断将 num 除以 7，取出余数作为当前位的7进制数字，将其加入到结果字符串中。然后将 num 更新为 num / 7，直到 num 变为 0 为止。
反转字符串：
因为我们从最低位开始计算，所以最终需要将字符串反转。

参考解答

Java
class Solution {
    public String convertToBase7(int num) {
        // 处理负数
        boolean isNegative = num < 0;
        if (isNegative) {
            num = -num; // 将负数转为正数
        }

        // 处理0的情况
        if (num == 0) {
            return "0";
        }

        StringBuilder ans = new StringBuilder(); // 使用StringBuilder来构建结果字符串

        // 取模法构建7进制
        while (num > 0) {
            ans.append(num % 7); // 取模获取当前位的7进制数字
            num /= 7; // 更新num为num / 7
        }

        // 如果初始值是负数，添加负号
        if (isNegative) {
            ans.append('-');
        }

        // 反转字符串并返回结果
        return ans.reverse().toString();
    }
}

2.7 进制举一反三

2.7.1 LC168. Excel表列名称

问题描述

给定一个正整数，返回它在 Excel 表中对应的列标题。Excel 列是以 A-Z 的方式排列的，例如：

Text Only
1 2 3 4 5 6 7 8	`1 -> A 2 -> B 3 -> C ... 26 -> Z 27 -> AA 28 -> AB ...`

思路分析

这是一个典型的进制转换问题。需要将数字转换成以 A-Z 为基础的26进制表示法，类似于十进制转换为二进制或十六进制。由于 Excel 列编号从 1 开始，而不是从 0 开始，所以在转换时需要一些额外的调整。

从 1 开始的26进制：
我们可以将 A-Z 对应的数字看作是一个基于26的进制系统。
但与常见进制不同的是，Excel 列编号是从 1 开始的，而不是从 0 开始，因此在每次取余时需要做一些调整：每次将 columnNumber 减去 1。
处理逻辑：
不断将 columnNumber 减去1，并计算出对应的字母。
每次通过 columnNumber % 26 得到一个字母，将其加入结果字符串中。
将 columnNumber 除以26，继续处理下一个数字，直到 columnNumber 为 0。
反转字符串：
由于我们从最低位开始构造字符串，因此最后需要将结果字符串反转。

参考解答

Java
class Solution {
    public String convertToTitle(int columnNumber) {
        StringBuilder result = new StringBuilder();

        // 处理进制转换
        while (columnNumber > 0) {
            // 因为是从 1 开始的列，所以需要先减1
            columnNumber--;

            // 计算当前位对应的字母
            char currentChar = (char) ('A' + (columnNumber % 26));
            result.append(currentChar);  // 将字符添加到结果字符串中

            // 减少列号
            columnNumber /= 26;
        }

        // 由于我们是从低位开始计算，因此需要反转结果
        return result.reverse().toString();  // 直接反转并转换为字符串
    }
}

2.7.2 LC728 自除数

问题描述

自除数是指一个整数，它的每一位数字都能整除这个数本身。给定一个范围 [left, right]，返回该范围内所有的自除数。一个自除数必须满足以下条件： 1. 该数不能包含数字 0。 2. 该数能被它的每一位数字整除。

思路分析

逐位检查：对于每个数字，将其每一位提取出来，检查该位是否为 0，并且能否整除原数字。
遍历范围：对于给定的范围 [left, right]，逐一检查每个数字是否是自除数，如果是，将其加入结果列表中。
返回结果：返回在 [left, right] 范围内所有自除数的列表。

参考解答

Java
import java.util.ArrayList;

class Solution {
    // 检查一个数字是否是自除数
    public boolean isSelfDividing(int num) {
        int originalNum = num;

        while (num > 0) {
            int digit = num % 10;  // 提取数字的最后一位
            if (digit == 0 || originalNum % digit != 0) {
                return false;  // 任何一位为0或者不能整除原数字，则不是自除数
            }
            num /= 10;  // 去掉最后一位
        }

        return true;  // 所有位都能整除原数字，说明是自除数
    }

    public ArrayList<Integer> selfDividingNumbers(int left, int right) {
        ArrayList<Integer> result = new ArrayList<>();

        // 遍历范围 [left, right]，逐个检查是否为自除数
        for (int i = left; i <= right; i++) {
            if (isSelfDividing(i)) {
                result.add(i);  // 如果是自除数，加入结果列表
            }
        }

        return result;
    }
}

2.7.3 LC693 交替位二进制数

问题描述

给定一个正整数 n，检查其二进制表示是否为交替位二进制数，交替位二进制数的定义是其相邻的两个位始终不同，即二进制中 0 和 1 交替出现。

思路分析

提取最后一位：使用 n % 2 来获取数字的二进制表示的最后一位。% 2 的结果要么是 0（表示偶数位），要么是 1（表示奇数位）。
除以 2：n /= 2 操作可以移除最后一位，相当于向右移位。
比较相邻位：在循环中，当前位 currentBit 和下一位 nextBit 进行比较，如果发现相邻的位相同，返回 false。
更新状态：如果相邻位不同，更新 currentBit 并继续下一轮除以 2 的操作。
返回结果：如果遍历到最后都没有发现相邻位相同的情况，返回 true。

参考解答

Java
class Solution {
    public boolean hasAlternatingBits(int n) {
        // 提取最后一位数字
        int currentBit = n % 2;
        n /= 2;  // 除以 2，等同于右移一位

        while (n > 0) {
            int nextBit = n % 2;  // 提取新的最后一位
            if (nextBit == currentBit) {
                return false;  // 如果相邻的两位相同，返回 false
            }
            currentBit = nextBit;  // 更新当前位
            n /= 2;  // 再次除以 2
        }

        return true;  // 如果没有发现相邻相同的位，返回 true
    }
}

3. 课后练习

ASCII 相关问题

题目编号	题目名称	简介
LC405	数字转换为十六进制数	将一个整数转换为其 16 进制表示。
LC806	写字符串需要的行数	给定若干行字符串，计算写入所需的行数。
LC2309	间距大小写的最好英文字母	找到包含大写和小写字母的最大英文字母。
LC383	赎金信	判断一个字符串中的字符是否能由另一个字符串中的字符构成。
LC389	找不同	给定两个字符串，找出一个在其中多出的字符。

进制转换相关问题

题目编号	题目名称	简介
LC868	二进制间距	找到二进制数中最大的 0 和 1 间的距离。
LC1317	将整数转换为两个无零整数的和	将一个整数转换为两个非零整数之和。
LC1281	整数的各位积和之差	返回一个整数各位数字乘积与和的差值。
LC67	二进制求和	给定两个二进制字符串，返回它们的和（以二进制表示）。

Lesson7 ASCII 转换与进制转换

目录

1. 理解 ASCII

1.1 什么是 ASCII？

示例 ASCII 表

1.2 ASCII 的应用

1.2.1 使用 +'0' 和 -'0'进行转换

-'0'：字符到整数的转换

+'0'：整数到字符的转换

1.2.2 使用 +'A' 和 -'A'进行转换

-'A'：字符到字母表位置的转换

+'A'：字母表位置到字符的转换

综合运用 +'0' 和 -'0' 以及 +'A' 和 -'A'

1.3 ASCII 例题讲解

1.3.1 LC1309: 解码字母到整数映射

题目描述：

示例：

思路

参考解答

1.4 ASCII 举一反三

1.4.1 LC387 字符串中的第一个唯一字符

问题描述

解题思路

Java 代码实现

1.4.2 LC171 Excel表列序号

问题描述

思路分析

参考解答：

1.4.3 LC804. 唯一摩斯密码词

问题描述

思路分析

参考解答

2. 进制转换

2.1 数字进制概述

2.2 十进制到二进制的转换

手动方法：使用短除法

示例：将 13 转换为二进制

用 Java 实现十进制到二进制的转换

代码解释：

2.3 二进制到十进制的转换

手动方法：

示例：将 1101 转换为十进制

用 Java 实现二进制到十进制的转换

代码解释：

2.4 十进制到十六进制的转换

手动方法：

示例：将 479 转换为十六进制

用 Java 实现十进制到十六进制的转换

代码解释：

2.5 二进制到十六进制的转换

手动方法：

步骤：

示例：将二进制 110111101 转换为十六进制

2.6 进制 例题讲解

2.6.1 LC504 七进制数

问题描述

思路分析

参考解答

2.7 进制 举一反三

2.7.1 LC168. Excel表列名称

问题描述

思路分析

参考解答

2.7.2 LC728 自除数

问题描述

思路分析

参考解答

2.7.3 LC693 交替位二进制数

问题描述

思路分析

参考解答

3. 课后练习

ASCII 相关问题

进制转换相关问题

1.2.1 使用 `+'0'` 和 `-'0'`进行转换

`-'0'`：字符到整数的转换

`+'0'`：整数到字符的转换

1.2.2 使用 `+'A'` 和 `-'A'`进行转换

`-'A'`：字符到字母表位置的转换

`+'A'`：字母表位置到字符的转换

综合运用 `+'0'` 和 `-'0'` 以及 `+'A'` 和 `-'A'`

示例：将二进制 `110111101` 转换为十六进制

2.6 进制例题讲解

2.7 进制举一反三