设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：根据设计思想，采用C或C++或Java语言描述算法，关键之处给出

admin2014-04-17 47

问题设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：
根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案算法实现如下： Void FirstNotRepeatingChar(char a[]，n) { int hash[256]；／／定义散列数组 int i； for(i=0；i<256；i++) ／／首先要先将散列数组清零 hash[i]=0； for(i=0，i

解析

转载请注明原文地址:https://kaotiyun.com/show/zYxi777K

计算机408

相关试题推荐

随机试题

最新回复(0)