首页 > 其他分享 >leetcode1002-查找共用字符

leetcode1002-查找共用字符

时间:2022-10-23 16:23:56浏览次数:84  
标签:字符 vector leetcode1002 int 查找 共用 size

1002. 查找共用字符

class Solution {
public:
    vector<string> commonChars(vector<string>& words) {
        int size=words.size();
        vector<string> res;
        int alp[26]={0};
        for(int i=0;i<words[0].size();i++)
        {
            alp[words[0][i]-'a']++;
        }
        int temp[26]={0};
        for(int i=1;i<size;i++)
        {
            memset(temp,0,sizeof(temp));
            for(int j=0;j<words[i].size();j++)
            {
                temp[words[i][j]-'a']++;
            }
            for(int j=0;j<26;j++)
            {
                alp[j]=min(alp[j],temp[j]);
            }        
        }
        for(int i=0;i<26;i++)
        {
            for(int j=0;j<alp[i];j++)
            {
                //printf("%c ",'a'+i);
                res.push_back(string(1,'a'+i));
            }
        }
        return res;
    }
};

这里有一个点就是如何将单个字符转变为字符串

 

标签:字符,vector,leetcode1002,int,查找,共用,size
From: https://www.cnblogs.com/uacs2024/p/16818786.html

相关文章

  • 二分查找法
    #define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){ intarr[]={1,2,3,4,5,6,7,8,9,10}; intk=7; intsz=sizeof(arr)/sizeof(arr[0]); int......
  • 通过SQL Server执行计划看懂几种方式查找数据性能
    [TableScan]表扫描(最慢),对表记录逐行进行检查[ClusteredIndexScan]聚集索引扫描(较慢),按聚集索引对记录逐行进行检查[IndexScan]索引扫描(普通),根据索引滤出部分数据在进......
  • 判断闰年 运用循环语句,查找2020年~2040(含2040年)年间所有闰年并输出结果。
    要求:定义一个整数保存年,其起始值是2020,最大值是2040,用for循环语句编程查找2020年~2040(含2040年)年间所有闰年并输出结果,输出格式为“xxxx年是闰年!”,每行只输出一个结果。(x......
  • sql server/如何根据条件查找重复的数据行集合
    我们在使用Sqlserver数据库时,难免出现一些通过后台导入的数据,导致数据表出现相同条件多条记录,我们如何查找重复数据呢?首先,我们来模拟出重复的数据,进行如下数据准备(由于是......
  • MSSQL中遍历数据库查找匹配值
    declare@valueVARCHAR(1024)--设置需要搜索的文本set@value='张三'SETNOCOUNTONDECLARE@sqlVARCHAR(1024)DECLARE@tableVARCHAR(64)DECLARE@columnVARC......
  • Oracle 从缓存里面查找真实的执行计划
      有关Oracle的执行计划说明,参考我的Blog:           OracleExplainPlan        一. 查看当前session的SID SYS@anqing1(rac1)>SELECTUSERE......
  • 共用体
    例子引入:    从中可得知,学生和老师的前四项信息相同,唯有第五项,学生是成绩,老师是教学科目。如果采用传统结构体,会造成空间的浪费,比如学生采用score,但是course也会......
  • 循环导入、文件类型、模块查找、包
    索引取值与迭代取值的差异l1=[11,22,33,44,55]1.索引取值 可以任意位置任意次数取值不支持无序类型的数据取值2.迭代取值 只能从前往后依次取值无法后退......
  • 模块导入的句式、模块的查找顺序
    今日内容回顾目录今日内容回顾索引取值和迭代取值的差异模块简介导入模块的两种句式导入模块的补充循环导入问题判断文件类型模块的查找顺序绝对导入与相对导入包package......
  • python ssh 交互式命令行脚本,查找关键字,进行下一步命令操作。
    importparamikoimportjsonimporttimefromparamiko.ssh_exceptionimportNoValidConnectionsErrorfromparamiko.ssh_exceptionimportAuthenticationException......