Question

我打算解决我自己解决的问题。我遇到的许多解决方案使用str [i] - '0'的这种表示法来对字符串str执行计算，字符串str中存储有数字。

下面的代码比较两个这样的字符串，以计算两个字符串中具有相同索引位置的数字，并且还为两个字符串中出现但没有相同索引的数字保持单独的计数。

我的问题是猜测[i] - '0'的目的是什么。它是如何工作的，因为我一直在使用int a = guess [i]并想知道其他方法如何更好。

class Solution {
public:
    string getHint(string secret, string guess) {
        vector<int>tb_guess(10),tb_secret(10);
        int A=0,B=0;
        for (int i=0;i<secret.size();++i){
            if (secret[i]==guess[i]) A++;
            else {
                tb_guess[guess[i]-'0']++;
                tb_secret[secret[i]-'0']++;
            }
        }
        for (int i=0;i<10;++i){
            B=B+ min(tb_guess[i],tb_secret[i]);
        }
        return to_string(A)+'A'+to_string(B)+'B';
    }
};

Answer 1

如果str包含字符串化数字并且您使用的是ASCII或EBCDIC编码（或者可能是其他编码），那么str[i] - '0'会将位置i处的字符转换为一个数字。

Answer 2

通过从char

中减去0的ASCII值（48），将char转换为整数

'9' - '0' // 9

所有这一切都假设该字符位于字符0和9之间。

Answer 3

我的学分不足，无法在答案下方发表评论。 @ sim642在另一个操作系统问题atoi implementation in C++中对此问题进行了详细阐述，并进行了详细说明：

The part str[i] - '0' takes the ASCII character of the corresponding digit 
which are sequentially "0123456789" and subtracts the code for '0' from the 
current character. This leaves a number in the range 0..9 as to which digit is 
in that place in the string.

您可以在ASCII table中查看数字的ASCII码。

//Suppose the char numbers are '0-9' and suppose they are ACSII:
'0' - '0' = 48 - 48 = 0
'1' - '0' = 49 - 48 = 1
'2' - '0' = 50 - 48 = 2
...

如果它们不是以ASCII编码而是以另一种样式编码，则数字将连续编码，因此表达式仍然成立。

使用str [i] - '0'的目的是什么，其中str是一个字符串？

3 个答案: