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

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

admin2014-04-17  31
问题 设一个字符串除字符串结束符之外，共包含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

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)