实现一个算法,确定一个字符串 s 的所有字符是否全都不同。
示例 1:
输入: s = "leetcode"
输出: false
示例 2:
输入: s = "abc"
输出: true
限制:
0 <= len(s) <= 100
如果你不使用额外的数据结构,会很加分。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/is-unique-lcci
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题
/**
* 思路:
* 1、定义一个bool型大小为256的数组array,然后遍历输入的字符串,每遍历一个字符,令int型变量val等于该字符的的ASCII码,
* 2、如果这个字符之前都没有出现过,那么令array[val]等于true,如果这个字符之前出现过了,也就是array[val]已经等于true了,就返回false。
* 3、当字符串中所有字符都遍历结束后,如果没有返回false,那么说明字符串中没有重复的字符,返回true。
*
* @param astr
* @return
*/
public static boolean isUnique(String astr) {
boolean[] charset = new boolean[256];
for (int i = 0; i < astr.length(); i++) {
int val = (int) astr.charAt(i);//取出字符,转换为ASCII码
if (charset[val]) {
return false;
}
charset[val] = true;
}
return true;
}