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

首頁 > 學(xué)院 > 開發(fā)設(shè)計 > 正文

500. Keyboard Row

2019-11-11 02:10:13
字體:
供稿:網(wǎng)友

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;		}	}};


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 保山市| 老河口市| 旺苍县| 仪陇县| 延庆县| 德阳市| 安吉县| 房山区| 新昌县| 新田县| 伽师县| 蒙阴县| 武平县| 延川县| 三原县| 托里县| 新竹县| 新蔡县| 霍山县| 甘洛县| 兰州市| 自治县| 积石山| 凯里市| 福建省| 余干县| 东乡| 阳朔县| 娱乐| 鹤壁市| 阿巴嘎旗| 高雄县| 长汀县| 彭泽县| 桂平市| 凤翔县| 隆化县| 平湖市| 洛浦县| 喜德县| 昆山市|