第一次只出现一次的字符
来源:互联网 发布:查看centos系统补丁 编辑:程序博客网 时间:2024/06/10 06:50
题目
在一个字符串(1<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置
思路
由于字符串的长度在10000以内,可以直接穷举。
参考代码
class Solution {public: int FirstNotRepeatingChar(string str) { int cnt[52] = { 0 }; int len = str.length(); int pos = -1; for (int i = 0; i < len; ++i) { if (str[i] >= 'a' && str[i] <= 'z') { cnt[str[i] - 'a'] ++; } else { cnt[26 + str[i] - 'A'] ++; } } for (int i = 0; i < len; ++i) { if (str[i] >= 'a' && str[i] <= 'z') { if (cnt[str[i] - 'a'] == 1) { pos = i; break; } } else { if (cnt[26 + str[i] - 'A'] == 1) { pos = i; break; } } } return pos; }};
阅读全文
0 0
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 查出第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 查找第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 第一次只出现一次的字符
- 字符串中第一次出现的只出现一次的字符
- 第一次只出现一次的字符/删除指定字符
- 字符串查找:(第一次)&&(只出现一次的字符)
- 统计一个字符串中第一次只出现一次的字符
- 哈希表初识--查找第一次只出现一次的字符
- 剑指offer 35-第一次只出现一次的字符
- glibc源码分析之chdir,fchdir,chroot,getcwd
- 过山车
- 整理android逆向工程师技能表 by非虫from看雪
- C语言常用转换说明区别
- servlet监听完成统计在线人数,显示在线人员列表(附源码)
- 第一次只出现一次的字符
- 二叉树中序线索
- 【解决方案】如何解决输入框失焦事件与按钮点击事件冲突的问题
- OBS+RED5+FFPLAY构建流媒体点直播平台 —— 实现自己的游戏直播不再是梦想
- java的String学习加JDK源码的学习
- MySQL服务器优化
- Java实现向数据库插入图片和获取数据库图片
- 二叉搜索树的后序遍历序列
- 牛顿法解方程