判断字符串是否唯一

/*
给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：

输入: s1 = "abc", s2 = "bca"
输出: true 
示例 2：

输入: s1 = "abc", s2 = "bad"
输出: false
说明：

0 <= len(s1) <= 100
0 <= len(s2) <= 100
*/
/*
解法：
1、字符串anscii共128个，搞个128字节的数组用于保存每个字符串的状态；
2、遍历整个字符串，从数组中检查状态，是否已经存在过；
3、已存在则直接返回false,没存在过则标记存在并继续遍历；
*/


#include <stdio.h>
#include <string.h>
#include <stdbool.h>

bool isUnique(char* astr) {
	int len;
	unsigned char bits[128]={0};
	int i;
	int index;
	
	if (!astr){
        return false;
	}
	
	len = strlen(astr);
	for (i = 0; i < len; i++) {
		index = astr[i];
		if (bits[index] == 1) {
			return false;
		}
		bits[index] = 1;
	}
	
	return true;
}

int main(){
	char str[128]={0};
	
	while(1){
		memset(str,0,sizeof(str));
		fgets(str,sizeof(str),stdin);
		printf("result:%d\r\n",isUnique(str));
	}
	
	return 0;
	
}

/*
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
示例 1：
输入: s = "leetcode"
输出: false
示例 2：
输入: s = "abc"
输出: true
限制：
0 <= len(s) <= 100
如果你不使用额外的数据结构，会很加分。
 */
package main

import "fmt"

func isUnique(astr string) bool {
	bits := make([]byte,128)

	for _, v := range astr{
		if bits[v] == 1{
			return false
		}
		bits[v] = 1
	}

	return true
}

func main(){
	var str string
	for{
		_,err := fmt.Scanln(&str)
		if err != nil{
			fmt.Println("input error :", err)
			return
		}
		fmt.Println("result:",isUnique(str))
	}
}