首页 > 其他分享 >leedcode-字符串中的第一个唯一字符

leedcode-字符串中的第一个唯一字符

时间:2024-04-16 20:46:03浏览次数:19  
标签:字符 res leedcode 次数 字符串 mydict 字典

自己写的,easy

class Solution:
    def firstUniqChar(self, s: str) -> int:
        mydict = {}  # 创建一个空字典来存储每个字符的出现次数
        for i in s:  # 遍历给定的字符串 s
            if not mydict.get(i):  # 如果当前字符不在字典中
                mydict[i] = 1  # 将其加入字典,并设置出现次数为 1
            else:
                mydict[i] += 1  # 如果字符已经在字典中,增加其出现次数

        res = 0  # 初始化结果变量为 0
        for j in mydict:  # 遍历字典中的键(即字符串 s 中的字符)
            if mydict.get(j) == 1:  # 如果字符的出现次数为 1
                res = j  # 将结果变量设置为该字符
                break  # 找到第一个出现次数为 1 的字符后跳出循环

        if res == 0:  # 如果结果变量仍为 0,说明字符串中没有出现次数为 1 的字符
            return -1  # 返回 -1 表示未找到
        elif res != 0:  # 如果结果变量不为 0,说明找到了出现次数为 1 的字符
            return s.index(res)  # 返回该字符在字符串 s 中的索引位置

 

标签:字符,res,leedcode,次数,字符串,mydict,字典
From: https://www.cnblogs.com/yyyjw/p/18139135

相关文章

  • 字符串专题
    字符串专题B-YetAnotherLCPProblem相似题目差异题目主要内容就是求$\sumlcp(T_i,T_j)$利用后缀自动机,并求height数组。我们发现,统计答案的先后顺序是没有影响的,我们不妨用排序后的顺序统计。\[lcp(i,j)=\min_{k=i}^{j}\{height[k]\}\]发现这是具有单调性的。......
  • 如何将带有连字的字体改为无连字的字体 / 如何删除某个指定连字符
    最近浏览内容的时候看见有人提到:有些带连字字体不适合某些语法场景,用了反而会影响阅读。其实目前主流的IDE都支持关闭或者开启连字,但也有不支持关闭连字功能的IDE,要解决这个问题,就得想办法去改字体了。所以这里提供一个直接修改字体来关闭的连字的思路,也可以用于删除某个你不喜......
  • 【做题纪要】冲刺NOIP逆天题单之字符串篇
    幽默题目,冲刺NOIp全是SA和SAM,冲刺NOIp一不小心把p冲没了,成NOI了甚至有上个题单没有出现的CF评分*3300,幽默YetAnotherLCPProblem题意给出一个长度为\(n\)的字符串\(S\)和\(q\)次询问,每次询问给出一个集合\(A\)和\(B\)求\(\sum\limits_{i\inA}\sum\limits_{j\in......
  • 拷贝字符编码文件操作
    【一】深浅拷贝【1】深浅拷贝问题无论深拷贝还是浅拷贝都是用来复制对象的如果是浅copy,只会复制一层,如果copy的对象中有可变数据类型,修改可变数据类型还会影响拷贝的对象如果是深copy,完整复制,无论可变或不可变,都是创建出新的来,以后再改原对象,都不会对copy出的对象造成影响......
  • 正则表达式中 “$” 并不是表示 “字符串结束
    作者:SethLarson译者:豌豆花下猫@Python猫英文:Regexcharacter“$”doesn'tmean“end-of-string”转载请保留作者及译者信息!这篇文章写一写我最近在用Python的正则表达式模块(re)开发CPython的SBOM工具时发现的一个令人惊讶的行为。如果用过正则表达式,你可能知道^表......
  • 2466. 统计构造好字符串的方案数
    题目链接:本题其实是爬楼梯这道题的变式。题目要求长度在\(\rmlow\simhigh\)之间的好字符串个数,那我直接把所有长度的好字符串个数搞出来,再取长度在这个区间的相加就完事了。设\(f[i]\)表示构造长为\(i\)的字符串的方案数,也即长为\(i\)的好字符串的个数。看最后一步......
  • IFreeSql各数据库连接字符串格式
    IFreeSql各数据库连接字符串格式 DataTypeConnectionStringDataType.MySqlDataSource=127.0.0.1;Port=3306;UserID=root;Password=root;InitialCatalog=cccddd;Charset=utf8;SslMode=none;Minpoolsize=1DataType.PostgreSQLHost=192.168.164.10;Port=5432;Us......
  • 正则表达式在字符串中表达
    ysyx的表达式求值环节需要自行编写规则。在样例里,官方已经给出了匹配空格、加号的样例。空格规则对应字符串为"+",表示匹配一个或更多空格。加号表示前面的符号至少出现一次。加号规则则是"\\+" ,首先,加号+在正则表达式里是特殊符号,需要一个反斜杠\转义才能执行,但是反斜杠......
  • leedcode-猜数字大小
    classSolution:defguessNumber(self,n:int)->int:i=1#初始猜测数为1flag=True#设置一个标志,用于控制循环#第一部分:使用倍增法寻找一个大于目标数字的边界值whileflag:#使用guess函数来判断......
  • 项目中统一处理请求中的字符串参数的空格
    测试controller@RestController@RequestMapping("/test")@Slf4jpublicclassTestController{@GetMapping("/testStringParamTrim")publicTestObjectInfotestStringParamTrim(@RequestParamStringgoodsId,StringgoodsName){......