# 面试题 01.01 判定字符是否唯一

实现一个算法,确定一个字符串是否唯一

示例1:

输入:s = "leetcode"

输出:false

示例2:

输入: s = "abc"

输出: true

限制: 0<=len(s) <= 100 ; 如果你不使用额外的数据结构,会很加分。

 

#include 
#include 
#include 
typedef int bool;
#define false 0
#define true 1
bool isUnique(char* astr)
{
    char *q = astr;
    while(*astr != '\0')
    {
        char *p = q;
        while(*p != '\0')
        {
            if(*astr == *p)
            {
                if(astr != p) return false;
                break;
            }
            p++;
        }
        astr++;
    }
    return true;
}

int main()
{
    
    char a[] = "abcda";
    bool result = isUnique(a);
    if(result)
    {
        printf("True\n");
    }
    else
    {
        printf("False\n");
    }
    return 0;
}

 

你可能感兴趣的:(LeetCode刷题)