leecode_1935. 可以输入的最大单词数--leetcode刷题之路

题目描述

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

给你一个由若干单词组成的字符串 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 <= 104
0 <= brokenLetters.length <= 26
text 由若干用单个空格分隔的单词组成,且不含任何前导和尾随空格
每个单词仅由小写英文字母组成
brokenLetters 由 互不相同 的小写英文字母组成

来源:力扣(LeetCode)

题目大意

给一个字符串text,里面含有若干个单词,给字符串brokenLetters
代码目标:计数单词里没有字符串brokenLetter中字符的个数
输出:没有字符串brokenLetter中字符的个数

思路描述

拿到题很容易就想到将字符串text使用.split()分解为小单词然后观察每一个小单词中是否有brokenLetter中的字符,由此答案可出。

代码

package leetcode;

public class leetcode_1935 {
	class Solution {
	    public int canBeTypedWords(String text, String brokenLetters) {
	    	int sum=0;
	    	//将所给的字符串转化为单词
	    	String[] slist=text.split(" ");
	    	for(int i1=0;i1<slist.length;i1++){
	    		int[] list=new int[26];
	    		//将这个单词记录到数组中
		        for(int i=0;i<slist[i1].length();i++){
		        	list[(int)slist[i1].charAt(i)-97]++;
		        }
		        //查看单词中是否有brokenLetter
		        int temp=0;
		        for(int i=0;i<brokenLetters.length();i++){
		        	if(list[(int)brokenLetters.charAt(i)-97]==0){
		        		temp++;
		        	}
		        }
                
		        if(temp==brokenLetters.length()){
		        	sum++;
		        }
	    	}
	    	return sum;
	        
	        

	    }
	}

}

写在最后

由于本人水平有限,欢迎指正,我会听取并改正!

根据引用\[1\]和引用\[2\]的内容,推荐的LeetCode刷题顺序是按照题目类型刷题,优先选择树、链表、二分查找、DFS、BFS、动态规划等常见类型的题目。可以先做2~4道简单题,然后再做中等难度的题目。在选择题目时,可以优先选择题目序号小、点赞多、提交成功率高的题目,这样可以从简单入手,节省时间。同时,LeetCode每道题目都有“模拟面试”功能,可以给自己设定时间限制,如果做不出来可以看答案,然后记住思路后再自己尝试一遍。每种类型的题目做完10+道后,可以总结规律。 根据引用\[3\]的内容,题目可以按照不同的分类进行刷题,比如组与贪心算法、子组与贪心算法、子序列与贪心算法字与贪心、单调栈法、双指针法等。可以根据自己的兴趣和需求选择相应的题目进行刷题。 综上所述,LeetCode刷题顺序可以按照题目类型或者题目分类进行选择。 #### 引用[.reference_title] - *1* [LeetCode 刷题顺序,按标签分类,科学刷题!](https://blog.csdn.net/fengyuyeguirenenen/article/details/125099023)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [leetcode 刷题指南 & 刷题顺序](https://blog.csdn.net/qijingpei/article/details/125561071)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *3* [leetcode-刷题顺序推荐](https://blog.csdn.net/weixin_38087674/article/details/114107841)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值