在一个字符串中个找到只出现一次的第一个字符

        1. 看到题目,我首先想到的第一种方法是:简单粗暴的搜索,从头到尾遍历每个字符,看它的前后是不是有与之相等的字符(不包括本身),如果有那么就继续下一个字符,如果没有就输出该字符(这里需要注意的是,有的人写出来的算法,没有考虑到最后一个字符只出现一次的情况,需要判断当前位置是不是最后,如果是的话直接返回最后一个字符就可以了)。时间复杂度为O(n^2),没有使用额外的空间

//第一种方式,不使用额外空间
	public static void result(String s){
		for (int i = 0; i < s.length(); i++) {
			for (int j = 0; j < s.length(); j++) {
				if (i == j) {
					if (i == s.length() -1 ) {
						System.out.println(s.charAt(i));
						return ;
					}
					continue;
				}
				else {
					if (s.charAt(i) == s.charAt(j)) {
						break;
					}
					if (j == s.length()-1) {
						System.out.println(s.charAt(i));
						return ;
					}
				}
			}
		}
	}
        2.第二种方式,使用一个额外的空间来记录每个字符出现的次数,第一次出现的次数为1的字符就是我们需要的结果,返回该字符就可以了。时间复杂度O(n),用到了额外的空间

//第二种方式,使用额外空间
	public static void result2(String s){
		HashMap<Character, Integer> map  = new HashMap<Character,Integer>();
		map.put(s.charAt(0), 1);
		for (int i = 1,k=1; i < s.length(); i++) {
			if (map.containsKey(s.charAt(i))) {
				k++;
				map.put(s.charAt(i), k);
			}
			else {
				map.put(s.charAt(i), 1);
			}
		}
		for (int i = 0; i < map.size(); i++) {
			if (map.get(s.charAt(i)) == 1) {
				System.out.println(s.charAt(i));
				return ;
			}
		}
	}

        附上main函数,需要注意的是,应该对输入的字符判断是否为空或者字符的长度为0的情况,然后进行处理。

public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			String string = scanner.next();
			if (string.equals("") || string.length() == 0) {
				System.out.println("输入的字符为空,请重新输入!");
			}
			else {
				result(string);
			}
		}		
	}



  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值