leetcode 383赎金信 C语言

问题描述：

public class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
if (ransomNote == null || magazine == null) {
return false;
}

    int[] index = new int[26];
    for (int i = 0; i < magazine.length(); i++) {
        index[magazine.charAt(i) - 'a']++;
    }
    for (int j = 0; j < ransomNote.length(); j++) {
        if (--index[ransomNote.charAt(j) - 'a'] < 0) {
            return false;
        }
    }

    return true;
}

}

在网上看到了这个答案，请问第九行也就是 index[magazine.charAt(i) - 'a']++;用C语言该如何实现呢？

答

看到这个问题，顺手做了一下这道题，写了一个C语言版的答案，写了详细的思路说明。思路和题主代码完全一样。
https://blog.csdn.net/vinacky/article/details/81204348
针对题主的问题，index[magazine.charAt(i) - 'a']++;所做的事情就是，magazine.charAt(i)是对magazine字符串取出第i个字符，此时是字符表示，对应数字就是ascii码，减去‘a’这个字符，得到的就是在小写字母中的第几个。
index数组中保存magazine字符串各个字母有多少个。
如果写成C语言就是index[magazine[i]-'a']++;

答

charAt(i)在java里是取字符串中第i个字符，如果你的magazine定义成char[]，那么直接用magazine[i]

答

magazine.length()也要修改为strlen(magazine)

答

magazine目前看来应该是CString类型的，那么转换的话，应该如下：

 char magazine[128] = { 0 }；//定义数组


    for (int i = 0; i < magazine.length(); i++) {
        index[magazine[i] - 'a']++;
    }

leetcode 383赎金信 C语言

相关推荐