国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

500. Keyboard Row

2019-11-11 02:50:35
字體:
來源:轉載
供稿:網友

Given a List of Words, return the words that can be typed using letters of alphabet on only one row's of American keyboard like the image below.

American keyboard

Example 1:

Input: ["Hello", "Alaska", "Dad", "Peace"]Output: ["Alaska", "Dad"]

Note:

You may use one character in the keyboard more than once.You may assume the input string will only contain letters of alphabet.

Subscribe to see which companies asked this question.

判斷一個單詞的字母是否都在鍵盤的同一行。

代碼:

class Solution{public:	vector<string> findWords(vector<string>& words) 	{		s = "QWERTYUIOP";		make_map(1);		s = "ASDFGHJKL";		make_map(2);		s = "ZXCVBNM";		make_map(3);		vector<string>res;		for(auto word:words)		{			int n = 0;			for(auto c:word)			{				int k = toupper(c) - 'A';				if(n != 0 && n != map[k]) 				{					n = 4;					break;				}				n = map[k];			}			if(n < 4) res.push_back(word);		}		return res;	}PRivate:	int map[26];	string s;	void make_map(int n)	{		for(auto c:s)		{			map[c-'A'] = n;		}	}};


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 疏附县| 邢台县| 怀化市| 吉安市| 尖扎县| 三台县| 清新县| 宜黄县| 洛扎县| 西乌珠穆沁旗| 北京市| 平湖市| 界首市| 汉寿县| 齐河县| 营山县| 隆回县| 桐梓县| 钟祥市| 樟树市| 泾川县| 安远县| 宁城县| 绍兴市| 古田县| 两当县| 马鞍山市| 临泽县| 靖州| 望奎县| 郎溪县| 旅游| 洞头县| 英吉沙县| 泽普县| 安福县| 汝州市| 西吉县| 镇远县| 雷波县| 巧家县|