[五月集训]字符串---day2

前言

一、题目

        (1)500. 键盘行

        (2)

        (3)

二、内容

三、总结

---

前言

    这章不会呀，基本上看着题解做的。哈希表的知识没有学过，希望可以通过这章来学习有关哈希的内容吧，而且tolower是什么意思也不懂。看来要学习的东西还要很多呢。

    最近感觉要不要学一下新的语言,好像其他语言比较好做题的样子

一、题目

        (1)500. 键盘行

        (2)

        (3)

二、内容

  (1)500. 键盘行

问题：

给你一个字符串数组 words ，只返回可以使用在 美式键盘 同一行的字母打印出来的单词。键盘如下图所示。

美式键盘 中：

第一行由字符 "qwertyuiop" 组成。
第二行由字符 "asdfghjkl" 组成。
第三行由字符 "zxcvbnm" 组成。

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
char ** findWords(char ** words, int wordsSize, int* returnSize){
   *returnSize = 0; //初始化返回的容量
    if(words == NULL || wordsSize == 0){
        return 0;
   }
                  //A,B,C,D,E,F,G,H,I,G,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z
    int hash[26] = {2,3,3,2,1,2,2,2,1,2,2,2,3,3,1,1,1,1,2,1,1,3,1,3,1,3}; //定义字符所在的行号
    char** ret = (char**)malloc(sizeof(char*) * wordsSize); //申请一个空间存储字符串,wordsSize表示有几个字符串
    int i,j = 0,mark,c;
    int flag = 0;
    for(i = 0; i < wordsSize; ++i){
        c = tolower(words[i][j]);  //tolower是什么意思?
        mark = hash[c - 'a']; //得出每一个首字母所在的行
        while(words[i][j] != NULL){
            c = tolower(words[i][j]);
            if(hash[c - 'a'] != mark){  //都在同一行的话,标记都一样,不同的话就跳出循环
                flag = 1;  //记录跳出条件
                break;
            }
            j++;
        }
        j = 0; //循环完j归0,下一个循环重新开始
        if(flag == 0){ //说明循环没有跳出
            ret[*returnSize] = words[i];
            (*returnSize)++;
        }
        flag = 0;
    }
    return ret;
}

主要通过比较所在行数来归类字母。

 

三、总结