当前位置:网站首页>只出现一次的字符
只出现一次的字符
2022-08-02 03:33:00 【小艾菜菜菜】
题目描述:
给你一个只包含小写字母的字符串。
请判断是否存在只在字符串中出现过一次的字符。
如果存在,则输出满需条件的字符中位置的最靠前 的那个。
如果没有输出 no。
输入格式:
共一行,包含一个由小写字母构成的字符串。
数据保证字符串的长度不超过1000000.
输出格式:
输出满足条件的第一个字符,如果没有,则输出 no.
样例输入:
abceabcd
样例输出:
e
解题思路:
因为我们很清楚,字符串中的元素都是小写,并且我们可以通过字符来进行加减运算(即就是用到了,ASCII码值来进行运算)
从而就能实现每出现一个就 记录一次
代码实现:
import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
int n = s.length();
int[] arr = new int[n];
int flag = 0;
for(int i = 0; i < s.length(); i++){
arr[s.charAt(i) - 'a']++;
}
for(int i = 0; i < s.length(); i++){
if(arr[s.charAt(i) - 'a'] == 1){
flag = 1;
System.out.println(s.charAt(i));
break;
}
}
if(flag == 0){
System.out.println("no");
}
}
}
边栏推荐
- 2019 - ICCV - 图像修复 Image Inpainting 论文导读《StructureFlow: Image Inpainting via Structure-aware ~~》
- Application of electronic flow on business trip
- GM8775C规格书,MIPI转LVDS,MIPI转双路LVDS分享
- Based on the raspberry pie smart luggage development environment set up
- 字符串匹配(蛮力法+KMP)
- 读取FBX文件踩坑清单
- 蛮力法求解凸包问题
- bluez5.50+pulseaudio实现蓝牙音响音频播放
- 增量编译技术在Lightly中的实践
- 机械臂运动学解析
猜你喜欢
D类音频功放NS4110B电路设计
C语言教程 - 制作单位转换器
功率计,物联网,智能插座电路设计【毕业设计】
Case | industrial iot solutions, steel mills high-performance security for wisdom
MQ-5 combustible gas sensor interface with Arduino
【LeetCode】求和
Host your own website with Vercel
GM7150 CVBS转BT656视频解码芯片详细内容及设计要求
使用pyqt弹出消息提示框
【Arduino connects SD card module to realize data reading and writing】
随机推荐
Mac安装MySQL详细教程
开源代码交叉编译操作流程及遇到的问题解决(lightdm)
哈希表解题方法
引擎开发日志:OpenGL资源多线程加载
GM8775C MIPI转LVDS调试心得分享
【Popular Science Post】UART Interface Communication Protocol
【plang 1.4.4】编写贪吃蛇脚本
78XX 79XX多路输出电源
2020 - AAAI - Image Inpainting论文导读《Learning to Incorporate Structure Knowledge for Image Inpainting》
rosdep update失败解决办法(亲测有效)
【数据库】事务的四大特性<详解>
HAL库笔记——通过按键来控制LED(基于正点原子STM32F103ZET6精英板)
调试九法准则
408-二叉树-先序中序后序层次遍历
全加器高进位和低进位的理解
Industry where edge gateway strong?
WebApp 在线编程成趋势:如何在 iPad、Matepad 上编程?
功率计,物联网,智能插座电路设计【毕业设计】
AD实战篇
Typora use