国产探花免费观看_亚洲丰满少妇自慰呻吟_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ā)表
主站蜘蛛池模板: 湄潭县| 张北县| 介休市| 衡山县| 仁布县| 兴隆县| 虎林市| 巴中市| 阆中市| 蒙城县| 正蓝旗| 鄂托克前旗| 贵德县| 万全县| 临城县| 茶陵县| 滨海县| 桃园市| 海口市| 赤城县| 蒙城县| 长武县| 江阴市| 防城港市| 乌兰县| 泗水县| 临颍县| 浦城县| 固镇县| 万载县| 徐州市| 囊谦县| 新邵县| 双辽市| 静海县| 惠来县| 云龙县| 理塘县| 万山特区| 彰化县| 邵阳县|