小编典典

确定字符串是否具有所有唯一字符?

algorithm

有人可以告诉我如何实现一个程序来检查包含所有唯一字符的字符串吗?


阅读 298

收藏
2020-07-28

共1个答案

小编典典

如果您在谈论ASCII字符串:

  1. 创建一个整数数组[0-255],每个字符索引一个,初始化为零。

  2. 遍历字符串中的每个字符并增加该字符的相应数组位置

  3. 如果数组位置已经包含1,则已经遇到该字符。结果=>不唯一。

  4. 如果到达字符串的末尾而没有出现(3),则Result =>字符串是唯一的。

2020-07-28