5772.检查某单词是否等于两单词之和

落日映苍穹つ 2022-10-16 13:23 82阅读 0赞

文章目录

  • 5772.检查某单词是否等于两单词之和
  • 代码与思路
  • 其它
    • C++ 11 Lambda表达式

5772.检查某单词是否等于两单词之和

字母的 字母值 取决于字母在字母表中的位置,从 0 开始 计数。即,'a' -> 0'b' -> 1'c' -> 2,以此类推。

对某个由小写字母组成的字符串 s 而言,其 数值 就等于将 s 中每个字母的 字母值 按顺序 连接转换 成对应整数。

  • 例如,s = "acb" ,依次连接每个字母的字母值可以得到 "021" ,转换为整数得到 21

给你三个字符串 firstWordsecondWordtargetWord ,每个字符串都由从 'a''j' 'a''j' )的小写英文字母组成。

如果 firstWordsecondWord数值之和 等于 targetWord 的数值,返回 true ;否则,返回 false

示例 1:

  1. 输入:firstWord = "acb", secondWord = "cba", targetWord = "cdb"
  2. 输出:true
  3. 解释:
  4. firstWord 的数值为 "acb" -> "021" -> 21
  5. secondWord 的数值为 "cba" -> "210" -> 210
  6. targetWord 的数值为 "cdb" -> "231" -> 231
  7. 由于 21 + 210 == 231 ,返回 true

示例 2:

  1. 输入:firstWord = "aaa", secondWord = "a", targetWord = "aab"
  2. 输出:false
  3. 解释:
  4. firstWord 的数值为 "aaa" -> "000" -> 0
  5. secondWord 的数值为 "a" -> "0" -> 0
  6. targetWord 的数值为 "aab" -> "001" -> 1
  7. 由于 0 + 0 != 1 ,返回 false

示例 3:

  1. 输入:firstWord = "aaa", secondWord = "a", targetWord = "aaaa"
  2. 输出:true
  3. 解释:
  4. firstWord 的数值为 "aaa" -> "000" -> 0
  5. secondWord 的数值为 "a" -> "0" -> 0
  6. targetWord 的数值为 "aaaa" -> "0000" -> 0
  7. 由于 0 + 0 == 0 ,返回 true

提示:

  • 1 <= firstWord.length, ``secondWord.length, ``targetWord.length <= 8
  • firstWordsecondWordtargetWord 仅由从 'a''j' 'a''j' )的小写英文字母组成。

代码与思路

  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4. class Solution {
  5. public:
  6. //某菜的
  7. bool isSumEqual(string firstWord, string secondWord, string targetWord) {
  8. int a=0,b=0,c=0;
  9. for(int i=0;i<firstWord.length();i++){
  10. int tmp = (firstWord[i]-'a');
  11. a = a*10 + tmp;
  12. }
  13. for(int i=0;i<secondWord.length();i++){
  14. int tmp = (secondWord[i]-'a');
  15. b = b*10 + tmp;
  16. }
  17. for(int i=0;i<targetWord.length();i++){
  18. int tmp = (targetWord[i]-'a');
  19. c = c*10 + tmp;
  20. }
  21. return c-a==b;
  22. }
  23. //官方的
  24. bool isSumEqual_2(string firstWord, string secondWord, string targetWord) {
  25. auto decode = [](const string& s)->int{
  26. int res = 0;
  27. for(char ch:s){
  28. res *=10;
  29. res +=ch-'a';
  30. }
  31. return res;
  32. };
  33. return decode(firstWord)+decode(secondWord)==decode(targetWord);
  34. }
  35. };
  36. int main()
  37. {
  38. Solution s;
  39. string firstWord="acb";
  40. string secondWord="cba";
  41. string targetWord="cdb";
  42. cout << s.isSumEqual(firstWord,secondWord,targetWord) << endl;
  43. }

其它

C++ 11 Lambda表达式

声明Lambda表达式
Lambda表达式完整的声明格式如下:

  1. [capture list] (params list) mutable exception-> return type { function body }

各项具体含义如下

  1. capture list:捕获外部变量列表
  2. params list:形参列表
  3. mutable指示符:用来说用是否可以修改捕获的变量
  4. exception:异常设定
  5. return type:返回类型
  6. function body:函数体

此外,我们还可以省略其中的某些成分来声明“不完整”的Lambda表达式,常见的有以下几种:






















序号 格式
1 [capture list] (params list) -> return type {function body}
2 [capture list] (params list) {function body}
3 [capture list] {function body}

其中:

  • 格式1声明了const类型的表达式,这种类型的表达式不能修改捕获列表中的值。
  • 格式2省略了返回值类型,但编译器可以根据以下规则推断出Lambda表达式的返回类型: (1):如果function body中存在return语句,则该Lambda表达式的返回类型由return语句的返回类型确定; (2):如果function body中没有return语句,则返回值为void类型。
  • 格式3中省略了参数列表,类似普通函数中的无参函数。

C++ 11 Lambda表达式 参考

发表评论

表情:
评论列表 (有 0 条评论,82人围观)

还没有评论,来说两句吧...

相关阅读

    相关 之和等于目标值

    题目: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数,将这两个数通过另一个数组返回。可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: