当前位置:网站首页>只出现一次的字符
只出现一次的字符
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");
}
}
}
边栏推荐
- Comparative analysis of mobile cloud IoT pre-research and Alibaba Cloud development
- 如何用 Lightly 进行 Debug 断点调试?
- Type c PD 电路设计
- uniCloud use
- 联阳IT6561|IT6561FN方案电路|替代IT6561方案设计DP转HDMI音视频转换器资料
- 汇编语言跳转指令总结
- 【Arduino connects SD card module to realize data reading and writing】
- CCF刷题之旅--第一题
- AD Actual Combat
- TC358860XBG BGA65 东芝桥接芯片 HDMI转MIPI
猜你喜欢

Personal image bed construction based on Alibaba Cloud OSS+PicGo

path 修补文件命令

GM8775C规格书,MIPI转LVDS,MIPI转双路LVDS分享

Process (below): process control, termination, waiting, replacement

功率计,物联网,智能插座电路设计【毕业设计】

滑动窗口方法

【LeetCode】Merge

ICN6211:MIPI DSI转RGB视频转换芯片方案介绍 看完涨知识了呢

剑指Offer 36.二叉搜索树与双向链表 中序遍历

Flame sensor connected with Arduino
随机推荐
电子密码锁_毕设‘指导’
Basic IO (below): soft and hard links and dynamic and static libraries
GM8775C规格书,MIPI转LVDS,MIPI转双路LVDS分享
2020 - AAAI - 图像修复 Image Inpainting论文导读 -《Region Normalization for Image Inpainting》
剑指Offer 64.求1+2+...+n 递归+&&
Process (below): process control, termination, waiting, replacement
AD PCB导出Gerber文件(非常详细的步骤)
滑动窗口方法
TeamCode 产品 UI 全新升级,快来体验吧
【Arduino connects SD card module to realize data reading and writing】
模拟电子技术------半导体
【TCS3200 color sensor and Arduino realize color recognition】
剑指Offer 34.二叉树中和为某一值的路径 dfs+回溯
为什么D类音频功放可以免输出滤波器
STM32F4 CAN 配置注意的细节问题
【nRF24L01 connects with Arduino to realize wireless communication】
MQ-5 combustible gas sensor interface with Arduino
【plang 1.4.4】编写茶几玛丽脚本
调试九法准则
进程(番外):自定义shell命令行解释器