First Unique Character in a String(字符串中的第一个唯一字符)
一、用散列表的思想可快速解决;
二、代码:
#include<stdlib.h>
#include<stdio.h>
#include<string>
#include<vector>
using namespace std;
char findUni(string s) {vector<int> abc(26,0);for (string::iterator ite = s.begin(); ite != s.end(); ite++){int addr = *ite - 'a';abc[addr] = abc[addr] + 1;}int k=0;for (int i = 0; i < 26; i++) {if (abc[i] == 1){k = i;}}return char(k+'a');
}
int main() {string s = "mililoo";char ans;ans = findUni(s);printf("%c", ans);system("pause");return 0;
}
三、运行结果:
First Unique Character in a String(字符串中的第一个唯一字符)相关推荐
- 387. 字符串中的第一个唯一字符(javascript)387. First Unique Character in a String
leetcode:https://leetcode-cn.com/problems/first-unique-character-in-a-string/ 387. 字符串中的第一个唯一字符 给定一个 ...
- 20190819:(leetcode习题)字符串中的第一个唯一字符
字符串中的第一个唯一字符 题目 大致思路 代码实现 题目 大致思路 说明了字符串,因此需要一个26位int返回值的数组,存放26个字母. 遍历字符串,将该数组中的对应字母的出现频率存入数组Freq 再 ...
- c语言字符串去除第一个和最后一个_387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "leetcode" 返回 0s = & ...
- LeetCode刷题第8天字符串系列之《378字符串中的第一个唯一字符》
LeetCode 378字符串中的第一个唯一字符 题目描述 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 提示:你可以假定该字符串只包含小写字母. 示例 输入 ...
- 字符串中的第一个唯一字符
字符串中的第一个唯一字符 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回-1. 示例 s = "leetcode" 返回 0s = "lo ...
- 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符--2020.12.27 题目 思路 题目 给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 示例: s = "lee ...
- LeetCode 387、字符串中的第一个唯一字符
387.字符串中的第一个唯一字符 1)题目描述 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetco ...
- Leetcode 387. 字符串中的第一个唯一字符
387. 字符串中的第一个唯一字符 给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 示例 1: 输入: s = "leetcode&quo ...
- LeetCode:387(Python)—— 字符串中的第一个唯一字符(简单)
字符串中的第一个唯一字符 概述:给定一个字符串 s ,找到 它的第一个不重复的字符,并返回它的索引 .如果不存在,则返回 -1 . 输入: s = "leetcode" 输出: 0 ...
- LeetCode:387.字符串中的第一个唯一字符
字符串中的唯一字符就是字符出现次数为1的 思路:首先一次遍历,统计出每个字符的出现次数,再遍历字符,如果字符出现个数是1,则当前字符对应的小标就是要返回的值 public class Test387 ...
最新文章
- MATLAB从入门到精通-缺失值和异常值的处理应用案例
- Struts2文件上传的大小限制问题
- CentOS7.2 部署Ceph分布式存储
- 数据库兼容级别对数据备份还原的影响
- uva 10163——Storage Keepers
- r语言electricity数据集_R语言实战学习
- matlab旋转机械转子故障信号仿真,旋转机械转子不对中故障诊断技术研究解说.docx...
- Java笔记-spring-rabbitmq中queue设置argument(添加x-message-ttl)
- python 字符串format格式化一
- Ural 1001 Reverse Root 解题报告
- matlab3d绘图实例,matlab各种三维绘图及实例
- Amadeus Pro for Mac(多轨音频编辑软件) 支持M1芯片
- 遍历对象键值对的两种方法
- GMS地下水数值模拟
- 解决方案:智慧工地智能巡检方案视频监控系统
- PHP 获取图片信息exif
- word2010转html默认页面视图,word2010中,切换到页面视图方式的组合键
- 三思系列:前人用GreenDao留下的坑,全线被扣了绩效
- 杰理之音量控制【篇】
- Git/Github工作流 (workflow)
热门文章
- 使用 Boost.Math 计算 Jacobi Zeta 函数的简单示例, 并使用相应的 WolframAlpha 命令
- boost::hana::remove用法的测试程序
- boost::graph模块实现广度优先搜索算法的使用示例
- boost::two_graphs_common_spanning_trees用法的测试程序
- boost::edmonds_karp_max_flow用法的测试程序
- Boost:使用/type <>语法测试成员函数
- ITK:使用Deformation Field扭曲图像
- ITK:轮廓空间对象
- VTK:Points之NormalEstimation
- C语言实现双向链表Doubly Linked List(附完整源码)