Leetcode1160. 拼写单词（C语言）

题目：
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。
假如可用 chars 中的字符拼写出 words 中的某个字符串，每个字符只能用一次，就为掌握了这个单词。返回词汇表 words 中你掌握的所有单词的长度之和。例：
输入：words = [“cat”,“bt”,“hat”,“tree”], chars = “atach”
输出：6
解释：
可以形成字符串 “cat” 和 “hat”，所以答案是 3 + 3 = 6。

思路：
将chars，words[i] 的字符和个数均存储在哈希表中，进行比较。

代码：

int countCharacters(char ** words, int wordsSize, char * chars){int len=strlen(chars);if(wordsSize==0 || len==0)  return 0;int hash[26];                    //构造chars的哈希表memset(hash,0,sizeof(hash));   //字符&数量 哈希类型for(int i=0;i<len;i++){hash[chars[i]-'a']++;}int cnt[26];int j;int max=0;for(int i=0;i<wordsSize;i++){int wlen=strlen(words[i]);if(wlen>len)    continue;  //chars长度比words[i]长度小则passmemset(cnt,0,sizeof(cnt));for(j=0;j<wlen;j++){if(hash[words[i][j]-'a'] <= cnt[words[i][j]-'a'])  //"="hash值为0(j=0时)break;               // "<"重复字母不足cnt[words[i][j]-'a']++; //字母重复一次}if(j==wlen) max+=wlen;}return max;
}

Leetcode1160. 拼写单词（C语言）相关推荐

Leetcode--1160.拼写单词（Java）
给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars. 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌 ...
伍六七带你学算法入门篇-拼写单词
力扣解题,每日一题 1160. 拼写单词难度- 简单给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars. 假如你可以用 chars 中的『字母』(字符)拼写出 w ...
1160. 拼写单词
2020-03-17 1.题目描述拼写单词 2.解析直接进行搜索即可 3.代码 #include <iostream> #include <cstring> #includ ...
拼写单词给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符
力扣1160. 拼写单词给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars. 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字 ...
【LeetCode】1160. 拼写单词（C++）
1160. 拼写单词(C++) 1 题目描述 2 示例描述 2.1 示例 1 2.2 示例 2 3 解题提示 4 解题思路 5 源码详解(C++) 1 题目描述给你一份『词汇表』(字符串数组) wo ...
题目内容：你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“itJava练习之翁恺MOOC——第六周
Java练习之翁恺MOOC 一.前言一.题目 1.第六周单词长度 2.第六周 GPS数据处理二.代码实现 1.单词长度 2.GPS数据处理总结一.前言零基础学习Java语言一.题目 1. ...
拼写单词（leetcode 1160）
文章目录 1.问题描述 2.难度等级 3.热门指数 4.解题思路 5.实现示例 5.1 C++ 5.2 Golang 参考文献 1.问题描述给你一份『词汇表』(字符串数组) words 和一张『字母 ...
LeetCode 拼写单词
文章目录拼写单词题目解题思路代码实现实现结果拼写单词题目来源:https://leetcode-cn.com/problems/find-words-that-can-be-formed ...
课程设计c语言拼写字母,C语言课程设计电子英汉词典.doc
C语言课程设计电子英汉词典课程设计报告课程名称 C语言课程设计课题名称电子英汉词典专业纺织服装学院班级纺工1203 学号姓名指导教师田媛 2014年 01 月 ...
LeetCode简单题之拼写单词
题目给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars. 假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认 ...

Leetcode1160. 拼写单词（C语言）

Leetcode1160. 拼写单词（C语言）

Leetcode1160. 拼写单词（C语言）相关推荐

最新文章

热门文章