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

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

时间:2023-05-20 17:31:30浏览次数:57  
标签:字符 第一个 示例 int 输出 字符串 leetcode 输入

给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 。如果不存在,则返回 -1 。


示例 1:

输入: s = "leetcode" 输出: 0 示例 2:

输入: s = "loveleetcode" 输出: 2 示例 3:

输入: s = "aabb" 输出: -1

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/first-unique-character-in-a-string 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

代码:

class Solution {
    public int firstUniqChar(String s) {
        //判断第一个和最后一个字符的位置
        for(int i=0; i<s.length(); i++){
            int first = s.indexOf(s.charAt(i));
            int last = s.lastIndexOf(s.charAt(i));
            if(first ==  last){
                return i;
            }
        }
        return -1;
    }
}

标签:字符,第一个,示例,int,输出,字符串,leetcode,输入
From: https://blog.51cto.com/u_16040716/6317667

相关文章

  • 代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项
    【参考链接】20.有效的括号【注意】1.括号匹配是使用栈解决的经典问题。2.这个命令最后进入a目录,系统是如何知道进入了a目录呢,这就是栈的应用(其实可以出一道相应的面试题了)。3.有三种不匹配的情况,第一种情况,字符串里左方向的括号多余了;第二种情况,括号没有多余,但是括号的......
  • 文件字符流
    1. 文件字节流接上2. FileReader 和 FileWriter 介绍  6183. FileReader 相关方法:6181) new FileReader(File/String)2) read:每次读取单个字符,返回该字符,如果到文件末尾返回-13) read(char[]): 批量读取多个字符到数组,返回读取到的字符数,如果到文件末尾返回-1相关AP......
  • 《mysql高性能》系列4:字符集和校对
    对于字符串类型,有一个字符集的概念在里面。字符集是指,一种从二进制编码到某类字符符号的映射。例如,中文符号,在计算机底层用二进制存储,那么,就需要有一个映射表,来表示哪个中文符号用哪个二进制编码来表示。校对,是指一组用于某个字符集的排序规则。1mysql如何使用字符集只有基于字......
  • 字符串相关的类
    字符串相关的类String的特性String类:代表字符串。Java程序中的所有字符串字面值(如"abc")都作为此类的实例实现。String是一个final类,代表不可变的字符序列。字符串是常量,用双引号引起来表示。它们的值在创建之后不能更改。String对象的字符内容是存储在一个字符数组value[......
  • python day07 字符串和列表的数据内置方法
    字符串的内置方法(较多,重要)lower(字符串全部转为小写)upper(字符串全部转为大写)#应用:验证码不区分大小写old_code='KeVin'print('这是返回给用户的验证码%s'%old_code)new_code=input('请输入你的验证码:').strip()print(new_code)ifnew_code.lower()==old_code.lowe......
  • abc242E 求解小于等于一个字符串的回文串的个数
    题目链接:E-(∀x∀)考虑26进制,将字母A~Z折算成数字0~25,求得最大的可能的回文字符串的26进制值即为答案//>>>Qiansui#include<map>#include<set>#include<stack>#include<cmath>#include<queue>#include<deque>#include<cstdio>#include<string&......
  • 23-5-19--字符串操作--剪切粘贴
    L1-6剪切粘贴分数 15使用计算机进行文本编辑时常见的功能是剪切功能(快捷键:Ctrl+X)。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。工具需要完成一系列剪切后粘贴的操作,每次操作分为两步:剪切:给定需操作的起始位置和结束位置,将当前字符串中起始位置到结束位......
  • java中把对象序列化成php序列化的字符串以及把php序列化的字符串反序列化为java对象的
    依赖第三方库phprpc序列化成php格式的字符串很简单,直接调用org.phprpc.util.PHPSerializer.serializer方法就行,有问题的是反序列化php格式的字符串为List或Map对象时,得到的是个AssocArray对象,需要写方法进行转换。通过下面这个方法可以实现转为java对象。publicstati......
  • 字符串专题1
    A.CF547EMikeandFriends多校考过,当时拿根号过的建立\(AC\)自动机,询问转成差分形式,每次把一个字符串的所有前缀位置都\(+1\),询问某个点子树内总和树状数组即可用广义\(SAM\)+线段树合并也可以无脑过B.MishaandLCPonTree匹配两个串好像除了\(Hash\)也没啥太......
  • Golang高性能编程笔记--字符串拼接
    Golang中引入五种字符串拼接方法,分别如下:1.+拼接法2.fmt.Sprintf()3.strings.Builder4.bytes.Buffer5.[]byte代码示例,这里将根据《Go语言高性能编程》中的一节,来看一下这五种具体的方法:packagemainimport( "bytes" "fmt" "math/rand" "strings......