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

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

500. Keyboard Row

2019-11-10 23:45:56
字體:
供稿:網(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.

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.分析:給出n個字符串,從而判斷每個字符串中的字符石頭來自美式鍵盤上的同一行,若來自同一行,返回該string。過程將鍵盤上的每行字符存儲到相應(yīng)的vector或者數(shù)組中,然后循環(huán)Input中的每個string,并且循環(huán)string中的每個char,從而進(jìn)行比較。

class Solution {public:    vector<string> findWords(vector<string>& words) {        std::unordered_set <char> row1={'q','w','e','r','t','y','u','i','o','p'};        std::unordered_set <char> row2={'a','s','d','f','g','h','j','k','l'};        std::unordered_set <char> row3={'z','x','c','v','b','n','m'};        vector<string> out;        for(auto &elem : words)        {            bool d1=true,d2=true,d3=true;            for(auto &key :elem)            {                if(d1)                {                    auto re=row1.find(tolower(key));                    if(re==row1.end())                        d1=false;                }                if(d2)                {                    auto re=row2.find(tolower(key));                    if(re==row2.end())                        d2=false;                }                if(d3)                {                    auto re=row3.find(tolower(key));                    if(re==row3.end())                        d3=false;                }                            }            if(d1||d2||d3)                out.push_back(elem);        }                return out;    }};


發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 栾川县| 博客| 永登县| 壤塘县| 嘉义县| 印江| 安远县| 新龙县| 车致| 杭锦旗| 东平县| 达孜县| 鹤壁市| 太和县| 玉山县| 泰来县| 北票市| 巍山| 彝良县| 旌德县| 阿坝| 玛曲县| 龙海市| 乌兰县| 上饶县| 泸西县| 大姚县| 谢通门县| 宜春市| 镇江市| 繁昌县| 通城县| 廉江市| 陆河县| 南宁市| 海晏县| 清水县| 芜湖市| 洞口县| 富阳市| 辽中县|