[编程题]找出字符串中第一个只出现一次的字符
希望我的方法最简单，哈哈
import java.util.HashMap;
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
int res = 0;
for(int i=0; i<str.length(); i++){
String temp = str.replaceAll(String.valueOf(str.charAt(i)) , "");
if(str.length() - temp.length() == 1){
System.out.println(str.charAt(i));
res = 1;
break;
}
}
if(res == 0){
System.out.println("-1");
}
}
}
发表于 2025-10-09 17:22:26
回复(0)
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String string = in.nextLine();
char[] arr = string.toCharArray();
boolean exist = false;
for (char c : arr) {
if (string.indexOf(c) == string.lastIndexOf(c)) {
exist = true;
System.out.println(c);
break;
}
}
if(!exist) {
System.out.println(-1);
}
}
}
发表于 2025-09-22 15:40:51
回复(0)
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 使用likedHashMap ，输入输出有序，方便统计出现次数
LinkedHashMap<Character,Integer> lkhm=new LinkedHashMap<>();
char[] chs=in.nextLine().toCharArray();
for(char c:chs){
if(lkhm.containsKey(c)){
lkhm.put(c,lkhm.get(c)+1);
}else{
lkhm.put(c,1);
}
}
for(Map.Entry<Character,Integer> entry:lkhm.entrySet()){
if(entry.getValue()==1){
System.out.println(entry.getKey());
return ;
}
}
System.out.println(-1);
}
}
发表于 2025-08-20 12:19:51
回复(0)
自己写的，过程有点繁琐，用str保存控制台传过来的字符串，转换为char[]，
用int[]map记录每个字符出现的频次，完成后，找出仅出现一次的字符保存到hashset，
后从前往后遍历字符串，找到字符存在于hashset中立即返回结果，如果遍历完字符串都没找到，
则返回-1
import java.util.Scanner;
import java.util.HashSet;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
String str = in.nextLine();
char[] chars = str.toCharArray();
int[] map = new int[26];
for (char c : chars){
map[c - 'a']++;
}
HashSet<Character> onlyOne = new HashSet<>();
for (int i = 0; i < 26; i++){
if (map[i] == 1){
char temp = (char) ('a' + i);
onlyOne.add(temp);
}
}
for (int i = 0; i < str.length(); i++){
if (onlyOne.contains(str.charAt(i))){
System.out.println(str.charAt(i));
break;
}
if (i == str.length() - 1){
System.out.println(-1);
}
}
}
}
}
发表于 2025-07-17 16:33:48
回复(0)
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
while (in.hasNextLine()) { // 注意 while 处理多个 case
String a = in.nextLine();
//检查长度是否合法
if (a.length()<1||a.length()>1000){
System.out.println("输入字符不合法");
continue;
}
//检查是否为全小写字符
if (!isValid(a)){
System.out.println("输入字符不合法");
continue;
}
for (int i = 0;i<a.length();i++) {
char c = a.charAt(i);
int count = find(a, c);
if (count == 1) {
System.out.println(c);
break;
}
//如果到检查最后一个字符时计数还不为1，则输出-1
if ((i == a.length()-1) && count != 1){
System.out.println("-1");
break;
}
}
}
}
//查找字符在字符串中出现的次数
private static int find(String s, char c) {
int count = 0;
for (char cc : s.toCharArray()) {
if (cc == c) count++;
}
return count;
}
//检查字符串是否由全小写字母组成
private static boolean isValid(String s){
for (char c: s.toCharArray()){
if (!Character.isLowerCase(c)){
return false;
}
}
return true;
}
}
发表于 2025-06-29 17:53:05
回复(0)
import java.util.ArrayList;
import java.util.HashMap;
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String str = in.next();
Map<Character, Integer> map = new LinkedHashMap<>();
List list1 = new ArrayList<String>();
for (int i = 0; i < str.length(); i++) {
Character c = str.charAt(i);
int cout = 1;
if (map.containsKey(c)) {
map.put(c, ++cout);
} else {
map.put(c, cout);
}
}
String a = "-1";
Set<Map.Entry<Character, Integer>> sss = map.entrySet();
for (Map.Entry<Character, Integer> e : sss) {
if (e.getValue().equals(1)) {
a = e.getKey().toString();
break;
}
}
System.out.println(a);
}
}
发表于 2025-05-18 22:53:16
回复(0)
import java.util.Scanner;
import java.util.HashMap;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String s=in.nextLine();
int[] n=new int[s.length()];
HashMap<Character,Integer> map=new HashMap<>();
boolean flag=false;
for(int i=0;i<s.length();i++){
if(map.containsKey(s.charAt(i))){
n[map.get(s.charAt(i))]++;
}else{
map.put(s.charAt(i),i);
n[i]=1;
}
}
for(int i=0;i<s.length();i++){
if(n[i]==1){
System.out.println(s.charAt(i));
flag=true;
break;
}
}
if(!flag){
System.out.println(-1);
}
}
}
发表于 2025-04-05 18:15:24
回复(0)
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.LinkedHashMap;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner( System.in );
String input = sc.nextLine().trim();
Map<Character,Integer> map = new LinkedHashMap<Character,Integer>();
for ( int i = 0; i < input.length(); i++ ) {
map.put( input.charAt( i ), map.getOrDefault( input.charAt( i ), 0 ) + 1 );
}
boolean flag = false;
for ( Map.Entry<Character,Integer> entry : map.entrySet() ) {
if (entry.getValue()==1){
System.out.println(entry.getKey());
flag = true;
break;
}
}
if ( !flag ) {
System.out.println("-1");
}
}
}
发表于 2025-03-19 22:11:59
回复(0)
直接遍历这个字符串，并且同时满足这个字符前面的子字符串和后面的子串都不包含这个字符时结束遍历。
import java.util.*;
import java.io.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) throws Exception {
BufferedReader bu = new BufferedReader(new InputStreamReader(System.in) );
// 注意 hasNext 和 hasNextLine 的区别
String b = bu.readLine();
String[] arr = b.split("");
for(int i=0;i<arr.length;i++){
if(!b.substring(i+1).contains(arr[i]) && !b.substring(0,i).contains(arr[i])){
System.out.println(arr[i]);
break;
}
if(i==arr.length-1){
System.out.println(-1);
}
}
}
}
发表于 2024-11-03 19:07:09
回复(0)
借鉴别的思路重写了一下，不适使用map来统计次数，但还是需要额外的空间
import java.util.Scanner;
import java.util.LinkedHashMap;
import java.util.Set;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 用repeat来存储已经被判断为重复重现的字符，后续再遇到该字符直接跳过
String inputStr = in.nextLine();
StringBuilder repeat = new StringBuilder();
for (int i = 0; i < inputStr.length(); i++) {
// 如果该字符没有被判断过重复出现 且 最后一次出现的位置和当前位置相同，说明只出现了一次
if (!repeat.toString().contains(Character.toString(inputStr.charAt(i)))
&& i == inputStr.lastIndexOf(inputStr.charAt(i))) {
System.out.println(inputStr.charAt(i));
return;
} else {
repeat.append(inputStr.charAt(i));
}
}
System.out.println(-1);
}
}
发表于 2024-10-29 10:55:48
回复(0)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
String res = null;
for (int i = 0; i < str.length(); i++) {
if (str.indexOf(str.charAt(i)) == str.lastIndexOf(str.charAt(i))) {
res = String.valueOf(str.charAt(i));
break;
}
}
System.out.println(res == null ? -1 : res);
}
}
发表于 2024-10-07 15:56:10
回复(0)
import java.util.Scanner;
import java.util.HashMap;
import java.util.Map;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
Map<Character, Integer> map = new HashMap<>();
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (map.containsKey(c)) {
map.put(c, map.get(c) + 1);
} else {
map.put(c, 1);
}
}
for (int i = 0; i < str.length(); i++) {
char c = str.charAt(i);
if (map.get(c) == 1) {
System.out.println(c);
return;
}
}
System.out.println(-1);
}
}
发表于 2024-07-07 17:05:55
回复(2)
其实不难，方法很多的
import java.util.HashMap;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String line = in.nextLine();
HashMap<Character, Integer> map = new HashMap<>();
// select the first character only appears once
for (int i = 0; i < line.length(); i++) {
char c = line.charAt(i);
if (map.containsKey(c)) {
map.put(c, map.get(c) + 1);
} else {
map.put(c, 1);
}
}
for (int i = 0; i < line.length(); i++) {
char c = line.charAt(i);
if (map.get(c) == 1) {
System.out.println(c);
return;
}
}
System.out.println("-1");
}
}
发表于 2024-06-23 10:29:36
回复(0)
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String aa = in.nextLine();
String dd = "";
for (int i = 0; i < aa.length(); i++) {
char cc = aa.charAt(i);
if (aa.indexOf(cc) == aa.lastIndexOf(cc)) {
dd = cc + "";
System.out.println(dd);
break;
}
}
if (dd.equals("")) {
System.out.println(-1);
}
}
}
发表于 2024-06-06 15:57:19
回复(0)
import java.util.Arrays;
import java.util.Scanner;
import java.util.TreeMap;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String st=in.nextLine();
int len=st.length();
for(int i=0;i<st.length();i++){
char cha=st.charAt(i);
int shou=st.indexOf(cha);
int wei=st.lastIndexOf(cha);
if(shou==wei){
System.out.print(st.charAt(shou));
break;
}else{
if(i==st.length()-1){
System.out.print(-1);
}else{
continue;
}
}
}
}
}
编辑于 2024-04-01 12:15:09
回复(0)
import java.util.Scanner;
import java.util.LinkedHashMap;
import java.util.Map;
/**
* @ClassName HJ59
* @Description TODO
* @Author 21916
* @Date 2024/2/17 16:45
*/
public class Main {
public static void main(String[] args) {
boolean flag=false;
Scanner sc = new Scanner(System.in);
while(sc.hasNextLine()){
String s = sc.nextLine();
Map<Character,Integer> map = new LinkedHashMap<Character,Integer>();
char[] chars = s.toCharArray();
for(int i=0;i<s.length();i++){
if(map.containsKey(chars[i])) {
Integer value = map.get(chars[i]);
// 检查value是否为null
if (value != null) {
// 对value进行加一操作
value = value + 1;
// 更新Map中key对应的value
map.put(chars[i], value);
// System.out.println(map.get(chars[i]));
}
}
else{
map.put(chars[i],1);
}
}
for (Map.Entry<Character, Integer> entry : map.entrySet()) {
if(entry.getValue()==1){
System.out.println(entry.getKey());
flag=true;
break;
}
}
if(flag==false){
System.out.println(-1);
}
}
}
}
发表于 2024-02-17 20:44:03
回复(0)
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String str = in.nextLine();
String tmp = str;
String res = null;
while(tmp.length() != 0){
String tp = String.valueOf(tmp.charAt(0));
String st = tmp.replaceAll(tp, "");
if(tmp.length()-st.length()==1){
res = tp;
break;
}else{
tmp = st;
}
}
if(res==null){
System.out.println("-1");
}else{
System.out.println(res);
}
}
}
发表于 2023-10-29 22:36:15
回复(0)
import java.util.Scanner;
import java.util.ArrayList;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
if (in.hasNext()) {
String inString = in.next();
for (int i = 0; i < inString.length(); i++) {
char a = inString.charAt(i);
if (inString.lastIndexOf(a) == inString.indexOf(a)) {
System.out.println(a);
return;
}
}
System.out.println("-1");
}
}
}
发表于 2023-09-07 10:08:28
回复(0)
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
char[] ch=sc.nextLine().toCharArray();
Map<Character,Integer> map=new LinkedHashMap<>();
for(int i=0;i<ch.length;i++){
if(!map.containsKey(ch[i])){
map.put(ch[i],1);
}else{
map.put(ch[i],map.get(ch[i])+1);
}
}
Set entrySet=map.entrySet();
Iterator it=entrySet.iterator();
int time=0;
while(it.hasNext()){
Map.Entry entry=(Map.Entry)it.next();
if((Integer)entry.getValue()==1){
Character key=(Character)entry.getKey();
time++;
System.out.println(key);
break;
}
}
if(time==0){
System.out.println(-1);
}
}
}
发表于 2023-07-15 18:49:18
回复(0)
import java.util.Scanner;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 注意 hasNext 和 hasNextLine 的区别
String str = in.nextLine();
System.out.println(funHJ59(str));
}
public static String funHJ59(String str) {
for (int i = 0; i < str.length(); i++) {
if (str.length() - str.replace(str.charAt(i) + "", "").length() == 1) {
return str.charAt(i) + "";
}
}
return "-1";
}
}
发表于 2023-06-17 22:17:51
回复(0)
问题信息
难度：
101条回答
864收藏
59846浏览
通过挑战的用户
查看代码-
2023-03-10 18:46:23
-
2023-01-30 20:18:28 -
2022-12-29 13:33:45
-
2022-11-24 11:10:52 -
2022-11-11 16:10:05
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
