算法题5||检测大写字母

题目

给定一个单词,你需要判断单词的大写使用是否正确。我们定义,在以下情况时,单词的大写用法是正确的:
全部字母都是大写,比如"USA"。
单词中所有字母都不是大写,比如"leetcode"。
如果单词不只含有一个字母,只有首字母大写, 比如 “Google”。
否则,我们定义这个单词没有正确使用大写字母。
来源:力扣(LeetCode)
在这里插入图片描述

分析

分析题目,要求对输入的非空单词判断其大写使用是否正确。
首先,根据首字母可以将单词分为两大类讨论:首字母大写和首字母小写,用变量temp记录。
1.若首字母是小写字母,则后面的字母都要小写,不能出现大写字母,否则返回false;
2.若首字母是大写字母,则后面的字母要均是大写或均是小写,后面的字母与前一个字母同时为大写/小写,否则不符合规则,返回false。

代码

bool detectCapitalUse(char * word){
    int i = 1,temp = 0;
    //A= 65, a = 97
    if(word[0] >= 97){//若第一个字母是小写,则temp=1
        temp = 1;
    }
    if(temp == 0){//首字母大写
        if(word[i] == '\0'){//如果只有一个字母,则直接返回true
            return true;
        }
        i++;
        for(; word[i] != '\0'; i++){//判断前一个字母和后一个字母是不是均为小写字母/大写字母
            if((word[i] >= 97 && word[i-1] < 97) || (word[i] < 97 && word[i-1] >= 97)){
                return false;
            }
        }
    }else{//首字母小写
        for(; word[i] != '\0'; i++){
            if(word[i] < 97){//出现大写字母则返回false
                return false;
            }
        }
    }
    return true;
}

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 这是一个经典的信息论问,可以使用霍夫曼编码来解决。 霍夫曼编码是一种变长编码,它利用出现频率较高的符号用较短的编码,而出现频率较低的符号用较长的编码。因此,可以通过构建霍夫曼树来实现对字母符号串的编码。 具体步骤如下: 1. 统计字母符号串中每个字符出现的次数,并将它们作为叶子节点构建一棵二叉树。 2. 对于每个非叶子节点,将其左子树编码为0,右子树编码为1。 3. 遍历整棵树,将每个叶子节点的编码输出。 4. 将所有输出的编码进行拼接,得到最终的01串。 由于霍夫曼编码是一种无损压缩算法,因此它可以保证最终的编码位数最少。输出的01串长度即为所求的答案。 ### 回答2: 在通信系统中,信息是通过0和1编码串进行传输。假设所传输的信息都是由26个大写英文字母组成的符号串。当给定输入的字母符号串,我们可以设计以下算法来使得发送该字母符号串的总0和1的编码位数最少,并输出该01串长度。 1. 创建一个字典,将每个大写英文字母与其对应的二进制编码进行映射。例如,A对应编码"00",B对应编码"01",依此类推。 2. 对给定的字母符号串进行遍历。 3. 对于每个字母,根据字典中的映射,将其对应的二进制编码添加到一个01串中。 4. 统计最终生成的01串的长度,即为发送该字母符号串所需的编码位数。 5. 输出01串长度。 这个算法的思想是利用字典中的映射关系,将每个字母转换为最短的二进制编码。由于每个字母都可以用5位二进制编码表示(如A对应"00000",Z对应"11010"),所以转换后的01串长度就是发送该字母符号串所需的编码位数。 比如输入符号串为"HELLO",根据字典的映射,可以得到对应的01串为"0110111100010010000",长度为19。这个算法能够确保每个字母的编码位数最少,从而减少传输的开销和带宽占用。 值得注意的是,这个算法假设所传输的信息只由26个大写英文字母组成。若要传输其他字符,需要扩展字典的映射范围。 ### 回答3: 在通信系统中,信息通常通过0和1编码进行传输。当所传输的信息是由26个大写英文字母组成的符号串时,我们可以设计一个算法来使得发送该字母符号串的总0和1的编码位数最少。 首先,我们可以为每个英文字母设定一个固定的二进制编码,例如将字母"A"编码为"00",字母"B"编码为"01",以此类推,将字母"Z"编码为"11001"。 然后,对于给定的输入字母符号串,我们将每个字母的二进制编码连接起来,形成一个长的01串。通过这种方式,我们可以使用尽可能少的编码位数来传输整个字母符号串。 举例说明,如果输入的字母符号串是"ABC",则对应的编码是"000101",包含了6位编码位数。 通过以上算法,我们可以计算出给定字母符号串的总01串长度,这个长度就是发送该字母符号串所需的最少编码位数。 需要注意的是,我们假设每个字母的编码长度是固定的。在实际的通信系统中,还需要考虑其他因素,例如差错检测和纠错码的应用等,来确保信息的可靠传输。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值