【题目】
请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
给定一个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; } }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core GC计划阶段(plan_phase)底层原理浅谈
· .NET开发智能桌面机器人:用.NET IoT库编写驱动控制两个屏幕
· 用纯.NET开发并制作一个智能桌面机器人:从.NET IoT入门开始
· 一个超经典 WinForm,WPF 卡死问题的终极反思
· ASP.NET Core - 日志记录系统(二)
· 支付宝事故这事儿,凭什么又是程序员背锅?有没有可能是这样的...
· https证书一键自动续期,帮你解放90天限制
· 在线客服系统 QPS 突破 240/秒,连接数突破 4000,日请求数接近1000万次,.NET 多
· 推荐几个不错的 Linux 服务器管理工具
· C# 开发工具Visual Studio 介绍