weixin_42737103
weixin_42737103
采纳率80%
2018-07-25 05:58 阅读 871
已采纳

leetcode 383赎金信 C语言

5

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语言该如何实现呢?

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

4条回答 默认 最新

  • 已采纳
    vinacky vinacky 2018-07-25 08:02

    看到这个问题,顺手做了一下这道题,写了一个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']++;

    点赞 1 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2018-07-25 06:44

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

    点赞 评论 复制链接分享
  • caozhy 从今以后生命中的每一秒都属于我爱的人 2018-07-25 06:45

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

    点赞 评论 复制链接分享
  • phenix2009 白色一大坨 2018-07-25 08:04

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

     char magazine[128] = { 0 };//定义数组
    
    
        for (int i = 0; i < magazine.length(); i++) {
            index[magazine[i] - 'a']++;
        }
    
    
    
    点赞 评论 复制链接分享

相关推荐