首页 > 代码库 > 【1】确定字符互异
【1】确定字符互异
【题目】
请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。
测试样例:
"aeiou"
返回:True
"BarackObama"
返回:False
解法:
1 不使用额外存储结构:
import java.util.*; public class Different { public boolean checkDifferent(String initString) { //超出256个字符肯定会有重复 if (initString == null || initString.length() <= 0 || initString.length() > 256){ return false; } int len = initString.length(); for(int i = 0;i < len;i++){ //获取ASCII码 char c = initString.charAt(i); int cNum = Integer.valueOf(c); for (int j = i + 1;j < len;j++){ char tempC = initString.charAt(j); int tempCNum = Integer.valueOf(tempC); if((cNum - tempCNum) == 0){ return false; } } } return true; } }
2 使用额外存储结构:
import java.util.*; public class Different { public boolean checkDifferent(String iniString) { if(iniString == null || iniString.length() <= 0) return false; Set set = new HashSet(); for(int i=0; i < iniString.length(); i++){ if(!set.add(iniString.charAt(i))){ return false; } set.add(iniString.charAt(i)); } return true; } }
【1】确定字符互异
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。