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

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

500. Keyboard Row

2019-11-11 04:05:40
字體:
來源:轉載
供稿:網友

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


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 桦川县| 渭南市| 西昌市| 韩城市| 芦山县| 新宾| 柘城县| 襄城县| 安岳县| 黔江区| 大竹县| 中牟县| 汽车| 琼结县| 象州县| 双辽市| 达日县| 鹤峰县| 仁布县| 伊宁县| 潜山县| 武夷山市| 行唐县| 梁平县| 承德县| 安溪县| 从化市| 潮安县| 平果县| 镇巴县| 于都县| 五大连池市| 瓦房店市| 垫江县| 文水县| 江口县| 义乌市| 柘城县| 福清市| 霍邱县| 淮南市|