leetcode 1935. 可以输入的最大单词数

leetcode 1935. 可以输入的最大单词数

一、题目

原题链接：1935. 可以输入的最大单词数

1.题目描述

键盘出现了一些故障，有些字母键无法正常工作。而键盘上所有其他键都能够正常工作。

给你一个由若干单词组成的字符串 text ，单词间由单个空格组成（不含前导和尾随空格）；另有一个字符串 brokenLetters ，由所有已损坏的不同字母键组成，返回你可以使用此键盘完全输入的 text 中单词的数目。

示例 1：

输入：text = "hello world", brokenLetters = "ad"
输出：1
解释：无法输入 "world" ，因为字母键 'd' 已损坏。

示例 2：

输入：text = "leet code", brokenLetters = "lt"
输出：1
解释：无法输入 "leet" ，因为字母键 'l' 和 't' 已损坏。

示例 3：

输入：text = "leet code", brokenLetters = "e"
输出：0
解释：无法输入任何单词，因为字母键 'e' 已损坏。

提示：

• 1 <= text.length <= 10^4
• 0 <= brokenLetters.length <= 26
• text 由若干用单个空格分隔的单词组成，且不含任何前导和尾随空格
• 每个单词仅由小写英文字母组成
• brokenLetters 由 互不相同 的小写英文字母组成

2.基础框架

C++基础框架代码如下:

int canBeTypedWords(string text, string brokenLetters) {
}

3.解题思路

• 题目分析

  使用hash数组记录坏掉的字母键，对字符串使用strtok()函数进行截取，将截取出来的单词（子字符串）与hash数组进行匹配，如果hash数组中出现单词中有的字母，那就break；如果单词中的字母没有在hash数组中找到，则单词数目ans + 1。

• 实现代码：

  int canBeTypedWords(string text, string brokenLetters) {
      vector<int> rec(26);
      int ans = 0;
      for (char i : brokenLetters)
          ++rec[i - 'a'];
      char* token = strtok(const_cast<char*>(text.c_str()), " ");
      while (token != nullptr)
      {
          int n = strlen(token);
          bool flag = true;
          for (int i = 0; i < n; ++i)
          {
              if (rec[token[i] - 'a'] == 1)    
              {
                  flag = false;
                  break;
              }
          }
          if (flag)
              ++ans;
  
          token = strtok(nullptr, " ");
      }
      return ans;
  }