Leetcode 500：键盘行

题目描述

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。

示例：

输入: ["Hello", "Alaska", "Dad", "Peace"]
输出: ["Alaska", "Dad"]

注意：

你可以重复使用键盘上同一字符。
你可以假设输入的字符串将只包含字母。

解题思路

class Solution {
public:vector<string> findWords(vector<string>& words) {vector<string> ans;unordered_map<char,int> mp;vector<string> str = {"qwertyuiop","asdfghjkl","zxcvbnm"};for(int i=0;i<str.size();i++){for(int j=0;j<str[i].length();j++) mp[str[i][j]]=i;}for(int i=0;i<words.size();i++){int t = mp[tolower(words[i][0])],j = 1;while(j<words[i].length()&&mp[tolower(words[i][j])]==t) j++;if(j>=words[i].length()) ans.push_back(words[i]);}return ans;}
};

Leetcode 500：键盘行相关推荐

leetcode 500. 键盘行（Java版）
题目 https://leetcode-cn.com/problems/keyboard-row/ 题解对于每一个单词,先确定所在键盘行数,然后验证后面的字母是否在同一行. class Soluti ...
LeetCode - 500 - 键盘行（keyboard-row）
一目录不折腾的前端,和咸鱼有什么区别目录一目录二前言三解题及测试四 LeetCode Submit 五解题思路六进一步思考二前言难度:简单涉及知识:哈希表题目地址: ...
LeetCode 500. 键盘行
文章目录 1. 题目 2. 解题 1. 题目给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词.键盘如下图所示. 示例: 输入: ["Hello", "A ...
2021-10-31 LeetCode每日一题 500. 键盘行
问题描述: 给你一个字符串数组 words ,只返回可以使用在美式键盘同一行的字母打印出来的单词.键盘如下图所示. 美式键盘中: 第一行由字符 "qwertyuiop" 组成 ...
LeetCode（500）——键盘行（JavaScript）
给定一个单词列表,只返回可以使用在键盘同一行的字母打印出来的单词.键盘如下图所示. 示例: 输入: ["Hello", "Alaska", "Dad& ...
LeetCode简单题之键盘行
题目给你一个字符串数组 words ,只返回可以使用在美式键盘同一行的字母打印出来的单词.键盘如下图所示. 美式键盘中: 第一行由字符 "qwertyuiop" 组成. 第 ...
Leetcode 500题AC的刷题总结（C与C++）
文章目录前引闲聊 500AC达成截图 + 力扣刷题每日频率前引闲聊哈哈又到了我的闲聊时间了与其这篇说是500题AC的总结不如说是我的闲聊时间我记得上一篇关于Leetcode AC记录还 ...
【数据结构与算法】之深入解析“键盘行”的求解思路与算法示例
一.题目要求给你一个字符串数组 words,只返回可以使用在美式键盘同一行的字母打印出来的单词. 美式键盘中: 第一行由字符 "qwertyuiop" 组成: 第二行由字符 &q ...
LeetCode 500. Keyboard Row
Given a List of words, return the words that can be typed using letters of alphabet on only one row' ...
LeetCode500. 键盘行
项目场景: 行百里路者半九十问题描述键盘行给你一个字符串数组 words ,只返回可以使用在美式键盘同一行的字母打印出来的单词.键盘如下图所示. 美式键盘中: 第一行由字符 "q ...

Leetcode 500：键盘行

题目描述

解题思路

Leetcode 500：键盘行相关推荐

最新文章

热门文章