面试金典系列1--确定字符互异
来源:互联网 发布:伟嘉猫粮怎么样 知乎 编辑:程序博客网 时间:2024/05/22 17:51
面试金典系列1--确定字符互异
请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。
测试样例:
"aeiou"
返回:True
"BarackObama"
返回:False
简单解法:
import java.util.*; public class Different { public boolean checkDifferent(String iniString) { // write code here if (iniString == null || iniString.length()<1) { return false; } for (int i = 0; i < iniString.length(); ++i) { char tmp = iniString.charAt(i); for (int j = i + 1; j < iniString.length(); ++j) { if (tmp == iniString.charAt(j)) { return false; } } } return true; }}字符串匹配法:
public boolean checkDifferent(String iniString) { return !iniString.matches(".*(.)(.*\\1).*");}
0 0
- 面试金典系列1--确定字符互异
- 程序员面试金典(1):确定字符互异(python)
- 《程序员面试金典》--确定所有字符是否互异
- 《程序员面试金典》确定字符互异
- 确定字符互异(程序员面试金典)
- 程序员面试金典 1.1 确定字符互异
- 程序员面试金典第一章:数组与字符串(1) 确定字符互异
- 牛客网程序员面试金典:1.1确定字符互异(java实现)
- 《Cracking the Coding Interview程序员面试金典》----确定字符互异
- 程序员面试金典(C++)——确定字符互异
- 面试金典系列3--确定两串乱序同构
- 确定字符互异
- 确定字符互异
- 确定字符互异
- 确定字符互异
- 确定字符互异
- 确定字符互异
- 确定字符互异
- 【南理oj】95 - 众数问题(STL - map)
- 一次完整的HTTP事务是怎样一个过程?
- QT调用dll
- 268MissingNumber
- JDBC_DriverManager
- 面试金典系列1--确定字符互异
- 从一道百度面试题到分析输入url到页面返回的过程(或者查询返回过程)
- android事件拦截分析(一)
- 快学Scala第5章--类
- Google S2,球面几何,希尔伯特曲线
- 代码说明
- Spring3.X jdk8 java.lang.IllegalArgumentException
- Json概述以及python对json的相关操作
- IPC之AIDL简析