1 import java.util.Hashtable; 2 3 public class T035 { 4 public static void main(String[] args) { 5 FirstNotRepeatingChar("abaccdeff"); 6 } 7 8 public static char FirstNotRepeatingChar(String pString) { 9 Hashtable t = new Hashtable(); 10 int tableSize = 256; 11 for (int i = 0; i < tableSize; i++) { 12 t.put(i, 0); 13 } 14 15 for (int i = 0; i < pString.length(); i++) { 16 int key = pString.charAt(i); 17 int value = (Integer) t.get(key); 18 t.remove(key); 19 t.put(key, ++value); 20 } 21 int i; 22 for (i = 0; i < pString.length(); i++) { 23 int key = pString.charAt(i); 24 int value = (Integer) t.get(key); 25 if (value == 1) { 26 System.out.println(pString.charAt(i)); 27 break; 28 } 29 } 30 if (i == pString.length()) { 31 System.out.println("none"); 32 } 33 return 0; 34 } 35 }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步