当前位置:网站首页>只出现一次的字符
只出现一次的字符
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");
}
}
}
边栏推荐
- Arduino lights up nixie tubes
- IDEA2021.2安装与配置(持续更新)
- path 修补文件命令
- 【nRF24L01 connects with Arduino to realize wireless communication】
- Typora use
- 开源代码交叉编译操作流程及遇到的问题解决(lightdm)
- 振芯科技GM8285C:功能TTL转LVDS芯片简介
- 2020 - AAAI - 图像修复 Image Inpainting论文导读 -《Region Normalization for Image Inpainting》
- MAC安装Mysql超详细完整教程
- Laptop charging problems
猜你喜欢
随机推荐
MC1496乘法器
Basic IO (below): soft and hard links and dynamic and static libraries
Compatible with C51 and STM32 Keil5 installation method
path 修补文件命令
[Arduino connects the clock module to display the time on LCD1602]
【Popular Science Post】UART Interface Communication Protocol
剑指Offer 64.求1+2+...+n 递归+&&
【LeetCode】求和
TC358860XBG BGA65 东芝桥接芯片 HDMI转MIPI
龙讯LT6911系列C/UXC/UXB/GXC/GXB芯片功能区别阐述
D类音频功放NS4110B电路设计
【Connect the heart rate sensor to Arduino to read the heart rate data】
【plang 1.4.4】编写贪吃蛇脚本
机械臂运动学解析
模拟电子技术------半导体
GM8284DD,GM8285C,GM8913,GM8914,GM8905C,GM8906C,国腾振芯LVDS类芯片
向龙芯2K1000板子上烧写中标麒麟系统
同时求最大值与最小值(看似简单却值得思考~)
增量编译技术在Lightly中的实践
openwrt RK3568_EVB移植









