387.leetcode First Unique Character in a String(easy)[统计字符串字符次数]
来源:互联网 发布:jsp调用java显示图片 编辑:程序博客网 时间:2024/05/23 14:31
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.
题目要找第一个没有重复的字符,那么首先扫描一遍string存放每个字符出现的次数,再对string扫描一遍,如果次数为1那么就返回其index
class Solution {public: int firstUniqChar(string s) { //题目要找第一个没有重复的字符,那么首先扫描一遍string存放每个字符出现的次数,再对string扫描一遍,如果次数为1那么就返回其index int n = s.length(); if(n<=0) return -1; if(n == 1) return 0; int sta[26]; memset(sta,0,sizeof(sta)); for(int i=0;i<n;i++) sta[s[i]-'a']++; for(int i=0;i<n;i++) { if(sta[s[i]-'a']==1) return i; } return -1; }};
0 0
- 387.leetcode First Unique Character in a String(easy)[统计字符串字符次数]
- Leetcode 387. First Unique Character in a String (Easy) (cpp)
- 【leetcode】387. First Unique Character in a String 首个单字符
- 字符串 leetcode 387. First Unique Character in a String
- [LeetCode]387. First Unique Character in a String(在字符串中找不重复字符)
- 387. First Unique Character in a String [easy] (Python)
- 387. First Unique Character in a String 难度:easy
- [Leetcode]First Unique Character in a String
- LeetCode: First Unique Character in a String
- LeetCode-First Unique Character in a String
- leetcode---First Unique Character in a String
- leetcode:First Unique Character in a String
- LeetCode-First Unique Character in a String
- [Leetcode] First Unique Character in a String
- leetcode First Unique Character in a String
- Leetcode First Unique Character in a String
- LEETCODE--First Unique Character in a String
- LeetCode -- First Unique Character in a String
- tabpageindacator与fragment的应用
- C++建立动态二维数组
- iOS-initWithNibName/awakeFromNib/initWithCoder 区别
- android背景设置报错 <item> tag requires a 'drawable' attribute or child tag defining a drawable
- AOJ 351 rmq或 基础线段树 求解
- 387.leetcode First Unique Character in a String(easy)[统计字符串字符次数]
- 杭电2091空心三角形
- python装饰器的学习
- Python3爬虫学习笔记2.1——爬文字-糗事百科
- 【31-35】剑指offer
- bzoj1251(splay序列操作)
- Java的HashMap和HashTable
- Parsing XML Data
- HDU 4553 约会安排(线段树区间合并&优先级)