只出现一次的字符


import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Test24 {
	/*
	题目描述
	找出字符串中第一个只出现一次的字符
	详细描述:
	接口说明
	原型:
	bool FindChar(char* pInputString, char* pChar);
	输入参数:
	char* pInputString:字符串
	输出参数(指针指向的内存区域保证有效):
	char* pChar:第一个只出现一次的字符
	如果无此字符 请输出'.'

	输入描述:
	输入一串字符
	输出描述:
	输出一个字符
	输入例子:
	asdfasdfo
	输出例子:
	o
	思路:遍历整个输入的字符串中的每个字符,如果这个字符前后的字符串中都不包括这
	个字符也就是说你这个字符只出现一次,输出就行了
	*/
	public static void main(String[] args) {
		Scanner scn=new Scanner(System.in);
		while(scn.hasNext()){
			String str=scn.nextLine();
			FindChar_0(str);
		}
	}
	public static void FindChar_0(String pInputString){
		char[] chs=pInputString.toCharArray();
		Map<Character, Integer> map=new HashMap<Character, Integer>();
		for (int i = 0; i < chs.length; i++) {
			if(map.containsKey(chs[i])){
				map.put(chs[i], map.get(chs[i])+1);
			}else{
				map.put(chs[i], 1);
			}
		}
		for (int i = 0; i < chs.length; i++) {
			if(map.get(chs[i])==1){
				System.out.println(chs[i]);
				return ;
			}
		}
		System.out.println(-1);
	}
	
	public static void FindChar(String pInputString){
		for (int i = 0; i < pInputString.length(); i++) {
			String temp=pInputString.substring(0,i).concat(pInputString.substring(i+1));
			if(!temp.contains(pInputString.charAt(i)+"")){
				System.out.println(pInputString.charAt(i));
				return;
			}
		}
		System.out.println(-1);
	}
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值