专栏首页SnailTyanFirst Unique Character in a String

First Unique Character in a String

1. Description

2. Solution

  • Two loops
class Solution {
public:
    int firstUniqChar(string s) {
        int index[256] = {0};
        for(int i = 0; i < s.size(); i++) {
            index[s[i]]++;
        }
        for(int i = 0; i < s.size(); i++) {
            if(index[s[i]] == 1) {
                return i;
            }
        }
        return -1;
    }
};
  • Nested loop
class Solution {
public:
    int firstUniqChar(string s) {
        int index[256] = {0};
        for(int i = 0; i < s.size(); i++) {
            index[s[i]]++;
            if(index[s[i]] != 1) {
                continue;
            }
            bool flag = false;
            for(int j = i + 1; j < s.size(); j++) {
                if(s[i] == s[j]) {
                    flag = true;
                    break;
                }
            }
            if(!flag) {
                return i;
            }
        }
        return -1;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Leetcode 313. Super Ugly Number

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Leetcode 60. Permutation Sequence

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.cs...

    Tyan
  • Leetcode 48. Rotate Image

    版权声明:博客文章都是作者辛苦整理的,转载请注明出处,谢谢! https://blog.csdn....

    Tyan
  • HihoCoder#1509 : 异或排序(二进制)

    设\(a_i\)与\(a_i + 1\)最高的不同位分别为0 1,显然\(S\)的这一位必须为\(0\),否则这一位必须为\(1\)

    attack
  • 1.7编程基础之字符串02:找第一个只出现一次的字符

     团队QQ:466373640 个人博客:www.doubleq.win c++/noi/信息学奥数博客:http://www.cnblogs.com/zwfy...

    attack
  • 1.7编程基础之字符串02:找第一个只出现一次的字符

    #include<iostream> #include<cstring> #include<cstdio> #include<cstdlib> using na...

    attack
  • 洛谷P4007 小 Y 和恐怖的奴隶主(期望dp 矩阵乘法)

    首先不难想到一种暴力dp,设\(f[i][a][b][c]\)表示还有\(i\)轮没打,场上有\(a\)个1血,\(b\)个2血,\(c\)个三血

    attack
  • 【每周一坑】杨辉三角形

    杨辉三角形,也称帕斯卡三角,其定义为:顶端是 1,视为(row0).第1行(row1)(1&1)两个1,这两个1是由他们上头左右两数之和 (不在三角形内的数视为...

    Crossin先生
  • 1023 组个最小数 (20 分)

    可爱见见
  • 洛谷 P1598 垂直柱状图【字符串+模拟】

    P1598 垂直柱状图 题目描述 写一个程序从输入文件中去读取四行大写字母(全都是大写的,每行不超过72个字符),然后用柱状图输出每个字符在输入文件中出现的次数...

    Angel_Kitty

扫码关注云+社区

领取腾讯云代金券