首页 > 其他分享 >剑指 Offer 50. 第一个只出现一次的字符(简单)

剑指 Offer 50. 第一个只出现一次的字符(简单)

时间:2023-08-03 20:33:35浏览次数:43  
标签:字符 26 Offer ss 50 dic char

题目:

class Solution {
public:
    char firstUniqChar(string s) {
        char result=' ';           //如果没找到返回空格
        vector<int> dic(26,0);     //创建一个26个字母的字典,记录每个字母在s中出现的次数
        for(auto ss:s){
            dic[ss-'a']++;
        }
        for(int i=0;i<s.size();i++){     //遍历s字符串,并且查询字典,找出在字符串中出现次数为1的字符
            if(dic[s[i]-'a']==1){
                result=s[i];
                break;
            }
        }
        return result;
    }
};

标签:字符,26,Offer,ss,50,dic,char
From: https://www.cnblogs.com/fly-smart/p/17604389.html

相关文章

  • 剑指 Offer 11. 旋转数组的最小数字(简单)
    题目:classSolution{public:intminArray(vector<int>&numbers){intresult=numbers[0];//当旋转0个元素时第一个元素就是最小值if(numbers.size()==1)returnresult;for(inti=1;i<numbers.size();i++){//通过观......
  • 504 Gateway Time-out
       现状:nginx代理某api接口,业务是统计一年数据,计算量较大,耗时2分钟,导致页面返回504 http://nginx.org/en/docs/http/ngx_http_proxy_module.html#proxy_read_timeoutSyntax:proxy_read_timeout time;Default:proxy_read_timeout60s;Context:http, serv......
  • java输出字符和数字
    1、用java如何输出一个字符串中的所有数字?2、使用java语言编写程序,统计从控制台输入的一行字符串中数字个数、字母...3、java中怎么将字符串中的数字取出来4、JAVA怎样快速把字符串里面的数字取出来用java如何输出一个字符串中的所有数字?数字的ascii码是48-57共10个。......
  • HashSet的new两个相同的String类字符串的变化
    一、定义HashSet的底层是通过HashMap实现的,所以要通过HashMap去寻求答案二、源码分析其实关于这个问题的答案关键源码需在putVal方法中寻找,我用的版本是JDK8//源码publicVput(Kkey,Vvalue){returnputVal(hash(key),key,value,false,true);//......
  • 剑指 Offer 17. 打印从1到最大的n位数
    输入数字n,按顺序打印出从1到最大的n位十进制数。比如输入3,则打印出1、2、3一直到最大的3位数999。示例1:输入:n=1输出:[1,2,3,4,5,6,7,8,9]无脑classSolution{publicint[]printNumbers(intn){intend=(int)Math.pow(10,n)-1;......
  • Sql 字符串截取
    注意不同数据库内置函数名称或有差异,可参考1.从左至右截取①使用left()函数可以从左至右对字符串进行截取 语法:LEFT(str,length)str是要进行截取的字符串,length是要截取的长度(数字), left('abcdefg',3)即表示从左开始截取包含第一位到第三位字符串的所有内容例如:执行 ......
  • 字符串
    复健\(Day9\)字符串相关算法\(1.\)最小表示法最小表示法就是找出字符串\(s\)的循环同构串中字典序最小的那一个时间复杂度为\(O(n)\)chars[maxn];intn;intget_min(char*s){ n=strlen(s+1); for(inti=1;i<=n;i++)s[n+i]=s[i]; inti=1,j=2,k=0; while(i<=n&&j<=......
  • SQL - 字符型转数值型
    selectcast('2.123'asnumeric)--字符型转数值型,取整数部分值selectcast('2.123'asdecimal(18,4))--字符型转数值型,保留小数  ......
  • 500余名师生齐聚线下!智能汽车竞赛百度创意组东西部赛区圆满结束
    “全国大学生智能汽车竞赛”是教育部倡导的大学生科技A类竞赛,中国高等教育学会将其列为含金量最高的大学生竞赛之一,为《全国普通高校大学生竞赛排行榜》榜单内赛事。飞桨共承办了百度完全模型组和百度智慧交通组两大赛道。其中,创意组赛事共吸引了来自全国300余所高校的519支团队报......
  • 使用正则表达式 移除 HTML 标签后得到字符串
    需求分析后台返回的数据是这样式的需要讲html标签替换high_light_text:"<spanstyle='color:red'>OPPO</span><spanstyle='color:red'>OPPO</span>白色01"使用正则表达式functionstripHTMLTags(htmlString){returnhtmlString.repl......