第一个只出现一次的字符


import java.util.*;
public class FirstNotRepeatChar
{ 
	public static void firstNotRep(String str)
	{
		LinkedHashMap<Character,Integer> map=new LinkedHashMap<Character,Integer>();
		if(str.isEmpty())
		{
			System.out.println("input emputy");
		}
		else
		{
			for(int i=0;i<str.length();i++)
			{
				
				char key=str.charAt(i);
			        if(map.get(key)==null)  
			        {  
			        	map.put(key, 1);  
			        }  
			        else  
			        {  
			            int value=map.get(key).intValue();  
			            value++;  
			            map.put(key, value);  
			        }  
			}
		}
		
			
		for(Object key:map.keySet())
		{
			if(map.get(key)==1)
			{
				System.out.println(key);
				break;
			}
		}		
	}	
}

在C语言中,找出第一个只出现一次字符主要有以下两种方法: ### 方法一:双重循环遍历 通过双重循环遍历字符串,统计每个字符出现的次数,当某个字符的出现次数为1时,即为第一个只出现一次字符。若遍历完整个字符串都没有找到,则输出 "no"。 示例代码如下: ```c #include <stdio.h> #include <string.h> int main() { char arr[200] = { 0 }; fgets(arr, sizeof(arr), stdin); arr[strcspn(arr, "\n")] = '\0'; // 去除可能读取到的换行符 int found = 0; // 用于标记是否找到仅出现一次字符 for (int i = 0; arr[i] != '\0'; i++) { int count = 0; for (int j = 0; arr[j] != '\0'; j++) { if (arr[i] == arr[j]) { count++; } } if (count == 1) { printf("%c", arr[i]); found = 1; // 标记已找到 break; // 找到后退出循环 } } if (!found) { printf("no"); } return 0; } ``` 此代码首先使用 `fgets` 读取输入的字符串,并去除可能的换行符。然后通过双重循环统计每个字符的出现次数,若某个字符只出现一次,则输出该字符并标记已找到,最后若未找到则输出 "no" [^1]。 ### 方法二:使用哈希表 当字符数组比较大时,可使用哈希表来记录每个字符出现的个数。第一遍扫描数组时,每碰到一个字符,在哈希表中找到对应的项并把出现的次数增加一次。第二遍扫描时,直接从哈希表中得到每个字符出现的次数,找到第一个出现次数为1的字符 [^3]。 示例代码如下: ```c #include <stdio.h> #include <string.h> #define MAX_CHARS 256 int main() { char s[100000]; int hash[MAX_CHARS] = {0}; fgets(s, sizeof(s), stdin); s[strcspn(s, "\n")] = '\0'; // 去除可能读取到的换行符 // 第一遍扫描,统计每个字符出现的次数 for (int i = 0; s[i] != '\0'; i++) { hash[s[i]]++; } // 第二遍扫描,找到第一个只出现一次字符 for (int i = 0; s[i] != '\0'; i++) { if (hash[s[i]] == 1) { printf("%c", s[i]); return 0; } } printf("no"); return 0; } ``` 此代码使用一个大小为 `256` 的数组作为哈希表,第一遍扫描字符串统计每个字符的出现次数,第二遍扫描找到第一个出现次数为1的字符,若未找到则输出 "no"。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值