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

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

示例1：

输入：s = "leetcode"

输出：false

示例2：

输入： s = "abc"

输出： true

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

 

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
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;
}