(65)整数的各位积和之差(66)统计一致字符串的数目

2024-03-24 21:44

本文主要是介绍(65)整数的各位积和之差(66)统计一致字符串的数目,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

文章目录

  • 1. 每日一言
  • 2. 题目(65)整数的各位积和之差
  • 3. 解题思路
  • 4. 代码
  • 5. 题目(66)统计一致字符串的数目
  • 6. 解题思路
  • 7. 代码
  • 8. 结语


1. 每日一言

无论你对此生的决定为何,一定要真诚地对待自己。 —《卧虎藏龙》-


2. 题目(65)整数的各位积和之差

题目链接:整数的各位积和之差

给你一个整数 n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。

  • 示例 1:
    输入:n = 234
    输出:15
    解释:
    各位数之积 = 2 * 3 * 4 = 24
    各位数之和 = 2 + 3 + 4 = 9
    结果 = 24 - 9 = 15

  • 示例 2:
    输入:n = 4421
    输出:21
    解释:
    各位数之积 = 4 * 4 * 2 * 1 = 32
    各位数之和 = 4 + 4 + 2 + 1 = 11
    结果 = 32 - 11 = 21

提示:
1 <= n <= 10^5


3. 解题思路

  1. 首先定义了两个变量 sum 和 sum1,分别用于存储各位数字之和和各位数字之积。

  2. 然后通过一个循环对输入的整数 n 进行处理,每次迭代中,取 n 的个位数字,分别将其累加到 sum 中,并乘到 sum1 中,然后将 n 除以 10,以便在下一次循环中处理下一位数字。

  3. 最终,返回 sum1 - sum,即为各位数字之积与各位数字之和的差值。

4. 代码

int subtractProductAndSum(int n){int sum = 0;//各位数字之和int sum1 = 1;//各位数字之积while(n) {sum += n%10;sum1 *= n%10;n/=10;}return sum1-sum;
}

5. 题目(66)统计一致字符串的数目

题目链接:统计一致字符串的数目

给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中,就称这个字符串是 一致字符串 。

请你返回 words 数组中 一致字符串 的数目。

  • 示例 1:
    输入:allowed = “ab”, words = [“ad”,“bd”,“aaab”,“baa”,“badab”]
    输出:2
    解释:字符串 “aaab” 和 “baa” 都是一致字符串,因为它们只包含字符 ‘a’ 和 ‘b’ 。

  • 示例 2:
    输入:allowed = “abc”, words = [“a”,“b”,“c”,“ab”,“ac”,“bc”,“abc”]
    输出:7
    解释:所有字符串都是一致的。

  • 示例 3:
    输入:allowed = “cad”, words = [“cc”,“acd”,“b”,“ba”,“bac”,“bad”,“ac”,“d”]
    输出:4
    解释:字符串 “cc”,“acd”,“ac” 和 “d” 是一致字符串。

提示:
1 <= words.length <= 104
1 <= allowed.length <= 26
1 <= words[i].length <= 10
allowed 中的字符 互不相同 。
words[i] 和 allowed 只包含小写英文字母。


6. 解题思路

总的思路就是通过两层循环遍历allowed和words,利用一个辅助数组记录allowed中的字符出现情况,然后逐个判断每个字符串是否满足要求。最后统计满足要求的字符串的数量并返回。

  1. 首先,定义一个长度为26的整型数组hash1,用来记录allowed中的字符是否出现。

  2. 然后,通过遍历allowed字符串,将其中出现的字符的对应数组元素设为1。

  3. 接下来,通过两层循环遍历words字符串数组。对于每个字符串,它会遍历字符串的每个字符,并通过hash1数组判断字符是否在allowed中出现。如果有任何一个字符不在allowed中出现,那么flg变量就会被设为0,表示该字符串不满足要求。

  4. 内层循环结束后如果 flg 为1,说明该单词中的所有字符都在允许的字符集合中,则将 sum 自增1。

  5. 最后返回sum作为结果。

7. 代码

int countConsistentStrings(char * allowed, char ** words, int wordsSize){int hash1[26] = { 0 };int sum = 0;for(int i = 0; i < strlen(allowed); i++) {if(hash1[allowed[i] - 'a'] == 0) {hash1[allowed[i] - 'a'] = 1;}}for(int i = 0; i < wordsSize; i++) {int flg = 1;for(int j = 0; j < strlen(words[i]); j++) { if(hash1[words[i][j] - 'a'] == 0) {flg = 0;break;}}if(1 == flg) {sum++;}}return sum;}

8. 结语

请给自己些耐心,一口吃不成胖子。
山外青山楼外楼,莫把百尺当尽头。
保持空杯心态加油努力吧!


都看到这里啦!真棒(*^▽^*)

可以给作者一个免费的赞赞吗,这将会鼓励我继续创作,谢谢大家

编程小白写作,如有纰漏或错误,欢迎指正


这篇关于(65)整数的各位积和之差(66)统计一致字符串的数目的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/842882

相关文章

详解如何使用Python从零开始构建文本统计模型

《详解如何使用Python从零开始构建文本统计模型》在自然语言处理领域,词汇表构建是文本预处理的关键环节,本文通过Python代码实践,演示如何从原始文本中提取多尺度特征,并通过动态调整机制构建更精确... 目录一、项目背景与核心思想二、核心代码解析1. 数据加载与预处理2. 多尺度字符统计3. 统计结果可

golang float和科学计数法转字符串的实现方式

《golangfloat和科学计数法转字符串的实现方式》:本文主要介绍golangfloat和科学计数法转字符串的实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望... 目录golang float和科学计数法转字符串需要对float转字符串做处理总结golang float

Python如何判断字符串中是否包含特殊字符并替换

《Python如何判断字符串中是否包含特殊字符并替换》这篇文章主要为大家详细介绍了如何使用Python实现判断字符串中是否包含特殊字符并使用空字符串替换掉,文中的示例代码讲解详细,感兴趣的小伙伴可以了... 目录python判断字符串中是否包含特殊字符方法一:使用正则表达式方法二:手动检查特定字符Pytho

MySQL 字符串截取函数及用法详解

《MySQL字符串截取函数及用法详解》在MySQL中,字符串截取是常见的操作,主要用于从字符串中提取特定部分,MySQL提供了多种函数来实现这一功能,包括LEFT()、RIGHT()、SUBST... 目录mysql 字符串截取函数详解RIGHT(str, length):从右侧截取指定长度的字符SUBST

Python将字符串转换为小写字母的几种常用方法

《Python将字符串转换为小写字母的几种常用方法》:本文主要介绍Python中将字符串大写字母转小写的四种方法:lower()方法简洁高效,手动ASCII转换灵活可控,str.translate... 目录一、使用内置方法 lower()(最简单)二、手动遍历 + ASCII 码转换三、使用 str.tr

Java如何用乘号来重复字符串的功能

《Java如何用乘号来重复字符串的功能》:本文主要介绍Java使用乘号来重复字符串的功能,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录Java乘号来重复字符串的功能1、利用循环2、使用StringBuilder3、采用 Java 11 引入的String.rep

Java实现按字节长度截取字符串

《Java实现按字节长度截取字符串》在Java中,由于字符串可能包含多字节字符,直接按字节长度截取可能会导致乱码或截取不准确的问题,下面我们就来看看几种按字节长度截取字符串的方法吧... 目录方法一:使用String的getBytes方法方法二:指定字符编码处理方法三:更精确的字符编码处理使用示例注意事项方

Pandas中统计汇总可视化函数plot()的使用

《Pandas中统计汇总可视化函数plot()的使用》Pandas提供了许多强大的数据处理和分析功能,其中plot()函数就是其可视化功能的一个重要组成部分,本文主要介绍了Pandas中统计汇总可视化... 目录一、plot()函数简介二、plot()函数的基本用法三、plot()函数的参数详解四、使用pl

Java中的StringBuilder之如何高效构建字符串

《Java中的StringBuilder之如何高效构建字符串》本文将深入浅出地介绍StringBuilder的使用方法、性能优势以及相关字符串处理技术,结合代码示例帮助读者更好地理解和应用,希望对大家... 目录关键点什么是 StringBuilder?为什么需要 StringBuilder?如何使用 St

Pandas统计每行数据中的空值的方法示例

《Pandas统计每行数据中的空值的方法示例》处理缺失数据(NaN值)是一个非常常见的问题,本文主要介绍了Pandas统计每行数据中的空值的方法示例,具有一定的参考价值,感兴趣的可以了解一下... 目录什么是空值?为什么要统计空值?准备工作创建示例数据统计每行空值数量进一步分析www.chinasem.cn处