LeetCode OJ-387. First Unique Character in a String

原创 2016年08月31日 16:24:58
387. First Unique Character in a String

Given a string, find the first non-repeating character in it and return it's index. If it doesn't exist, return -1.

Examples:

s = "leetcode"
return 0.

s = "loveleetcode",
return 2.

Note: You may assume the string contain only lowercase letters.

利用辅助记录的数组判重就行了,注意空串情况,代码如下:
int firstUniqChar(char* s) {
    int res = -1;
    int rec[26] = { 0 };
    int len = (int) strlen(s);
    int i;
    for (i = 0; i < len; ++i) {
        ++rec[(int) (s[i] - 'a')];
    }
    
    for (i = 0; i < len; ++i) {
        if (rec[(int) (s[i] - 'a')] == 1) {
            res = i;
            break;
        }
    }
    
    return res;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

Java基础学习笔记之六(1)__常用类String

String 类   Strings are constant; their values cannot be changed after they are created.   String 代...
  • orclight
  • orclight
  • 2013年01月31日 20:00
  • 2122

Swift学习之十:字符串与字符(Strings and Characters)

字符串是有序的字符集,如"hello, world" 或者 "alba"
  • woaifen3344
  • woaifen3344
  • 2014年06月08日 21:15
  • 9873

leetcode面试频率

leetcode题目面试频率总结
  • Alpaca12
  • Alpaca12
  • 2016年06月12日 16:33
  • 1327

JAVA之包装类Character详解

1.构造方法: Character ch1 = new Character('A'); 以char型变量作为参数创建Character对象; 2.常用方法: Character类提供了许多方法...
  • m631521383
  • m631521383
  • 2013年08月08日 12:28
  • 2147

string类成员函数find/find_first_of用法详解

一:find 函数原型: size_t find ( const string& str, size_t pos = 0 ) const; size_t find ( const char* s...
  • IOT_Change
  • IOT_Change
  • 2013年01月12日 22:16
  • 21925

LeetCode刷题(废弃)

为了更好地巩固算法知识,打下扎实的计算机基础。。。好吧,实在编不下去了。。。其实是闲着没事儿做,不如动动脑,刷刷题,被虐一虐。以前零零散散也刷了一些,这次我准备按专题来刷,更有针对性一些。下面将会出现...
  • he_world
  • he_world
  • 2016年12月07日 16:45
  • 798

【LeetCode】3Sum 解题报告

这道题凭我现有知识实在解答不上来,只好网上搜索解法,才发现 K Sum 是一类问题,但是网上没有比较简洁的代码,我想对于初学者来说,可能还是想先看看这道题怎么解,然后才有兴趣去看其扩展吧。 【题目】 ...
  • ljiabin
  • ljiabin
  • 2014年10月30日 16:00
  • 28046

Java进程的创建

Java线程创建有两种形式,一种是继承Thread,一种是实现Runnable接口。 private class NewThread extends Thread { @Ov...
  • woliuyunyicai
  • woliuyunyicai
  • 2015年08月29日 22:09
  • 1172

swift中character字符与string字符串的使用

// 字符串的定义 // 1 使用字符串字面量 var name = "DevZhang" print(name) // 2 String 实例化 name = String("Hello, DevZ...
  • potato512
  • potato512
  • 2016年09月18日 14:21
  • 1450

从String源码揭秘hashcode()算法

先看下java源码中对hashcode()方法里面用到的变量的声明。 /** The value is used for character storage. */ private f...
  • Derek_BMW
  • Derek_BMW
  • 2013年06月11日 10:23
  • 13532
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode OJ-387. First Unique Character in a String
举报原因:
原因补充:

(最多只允许输入30个字)