【数据结构与算法】之判断字符是否唯一

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

一、题目要求

• 示例 一：

	输入: s = "leetcode"
	输出: false 

  

 

  
1
  
2
 

• 示例 二：

	输入: s = "abc"
	输出: true

  

 

  
1
  
2
 

• 限制：

	0 <= len(s) <= 100

  

 

  
1
 

二、 示例算法

• 实现示例一(Swift)：
  遍历字符串，每次遍历去除首字母，然后查询剩余字符串里是否有去除掉的这个首字母；

	func isUnique(_ astr: String) -> Bool {
        var s = astr
        for subS in s {
            s.removeFirst()
            if s.contains(subS) {
                return false
            }
        }
        return true
    }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
 

• 实现示例二( C )：
  第i个字符，与i+1及其之后的字符比较，如果发现相同的直接返还false, 整个循环结束都没有false返还则表示全部都不一样，返还true;

	bool isUnique(char* astr){
	    int cnt = 0, i, j;
	    cnt = strlen(astr);
	    for (i = 0; i < cnt - 1; i++)
	        for (j = i + 1; j < cnt; j++)
	            if(astr[i] == astr[j])
	                return false;
	    return true;
	}

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

• 实现示例三(C++):

	bool isUnique(string astr) {
        for (int i = 0; i < astr.length(); ++i) {
            for (int j = i+1; j < astr.length(); ++j) {
                if (astr[i] == astr[j])
                	return false;
            }
        }
        return true;
    }

  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
 

文章来源: blog.csdn.net，作者：Serendipity·y，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/108632546