给定一个字符串string iniString，请返回一个bool值,True代表字符串的所有字符全都不同，False代表存在相同的字符。保证字符串中的字符为ASCII字符且不允许使用额外的存储结构，字符串的长度小于等于3000。大小写字母算不同的字符
测试样例：
"aeiou"
返回：True
"BarackObama"
返回：False
[编程题]确定字符互异
public class Different {
public boolean checkDifferent(String iniString) {
// write code here
if (iniString == null || iniString.length() <= 1) {
return true;
}
if (iniString.length() > 256) {
return false;
}
//使用了256个字节额外空间, 不符合要求, 没办法
// int[] bitMap = new int[256];
// for (int i = 0; i < iniString.length(); i++) {
// if (bitMap[iniString.charAt(i) - ' '] == 0) {
// bitMap[iniString.charAt(i) - ' '] = 1;
// } else {
// return false;
// }
// }
//由于java的对象只是引用, 因此不能像C/c++一样直接进行内存访问, finally修饰不可变
//所以排序不可能不产生额外空间, 那么只剩下遍历了, 两次迭代O(n^2)
//速度差不多, 省了内存, 因为ascii不可能超过256长度, 本质上是O(1)时间复杂度, O(1)空间复杂度
for (int i = 0; i < iniString.length() - 1; i++) {
char c = iniString.charAt(i);
for (int j = i + 1; j < iniString.length(); j++) {
if (c == iniString.charAt(j)) {
return false;
}
}
}
return true;
}
}
public boolean checkDifferent(String iniString) {
// write code here
if (iniString == null || iniString.length() <= 1) {
return true;
}
if (iniString.length() > 256) {
return false;
}
//使用了256个字节额外空间, 不符合要求, 没办法
// int[] bitMap = new int[256];
// for (int i = 0; i < iniString.length(); i++) {
// if (bitMap[iniString.charAt(i) - ' '] == 0) {
// bitMap[iniString.charAt(i) - ' '] = 1;
// } else {
// return false;
// }
// }
//由于java的对象只是引用, 因此不能像C/c++一样直接进行内存访问, finally修饰不可变
//所以排序不可能不产生额外空间, 那么只剩下遍历了, 两次迭代O(n^2)
//速度差不多, 省了内存, 因为ascii不可能超过256长度, 本质上是O(1)时间复杂度, O(1)空间复杂度
for (int i = 0; i < iniString.length() - 1; i++) {
char c = iniString.charAt(i);
for (int j = i + 1; j < iniString.length(); j++) {
if (c == iniString.charAt(j)) {
return false;
}
}
}
return true;
}
}
发表于 2021-12-31 22:18:11
回复(0)
import java.util.*;
public class Different {
public boolean checkDifferent(String iniString) {
if (iniString.length() > 256) {
return false;
}
boolean[] chars = new boolean[256];
for(char item : iniString.toCharArray()) {
if (chars[item]) {
return false;
}
chars[item] = true;
}
return true;
}
}
public class Different {
public boolean checkDifferent(String iniString) {
if (iniString.length() > 256) {
return false;
}
boolean[] chars = new boolean[256];
for(char item : iniString.toCharArray()) {
if (chars[item]) {
return false;
}
chars[item] = true;
}
return true;
}
}
发表于 2021-12-18 12:24:01
回复(0)
import java.util.*;
public class Different {
public boolean checkDifferent(String iniString) {
// write code here
Set<Character> set = new HashSet();
char[] a = iniString.toCharArray();
for(int i = 0; i < a.length; i++){
if(!set.add(a[i]))
return false;
}
return true;
}
}
发表于 2021-05-02 14:03:14
回复(0)
反向查找即可。
public class Different {
public boolean checkDifferent(String iniString) {
for(int i=0;i<iniString.length();i++){
String s=iniString.substring(i,i+1);
int index=iniString.lastIndexOf(s);
if(index!=i){
return false;
}
}
return true;
}
}
发表于 2020-11-30 20:30:49
回复(0)
import java.util.*;
public class Different {
public boolean checkDifferent(String iniString) {
if(iniString.length() > 3000) return false;
boolean[] char_set = new boolean[256];
for(int i = 0;i < iniString.length();i++) {
int val = iniString.charAt(i);
if(val > 256 ||char_set[val] == true){//
return false;
}
char_set[val] = true;
}
return true;
}
}
发表于 2020-08-13 21:20:07
回复(0)
import java.util.*;
//利用了直接插入的思想比较
public class Different {
public boolean checkDifferent(String iniString) {
//将字符串转换位字符数组
char[] c = iniString.toCharArray();
boolean flag = true;
for(int i=1; i<iniString.length(); i++){
if (flag == false)
break;
char temp = c[i];
for(int j=i-1; j>=0; j--){
if(c[j] == temp){
flag = false;
break;
}
}
}
return flag;
}
public static void main(String[] args) {
Different test = new Different();
String s1 = "aeiou";
System.out.println(test.checkDifferent(s1));
String s2 = "BarackObama";
System.out.println(test.checkDifferent(s2));
}
}
发表于 2020-05-10 11:39:34
回复(0)
O(n) 的方法。
既然都是ascii，将字符串遍历256遍，如果其中一个字符出现了两次，返回false，否则返回true。
public boolean checkDifferent(String iniString) {
// write code here
char c=(char) 0;
int length=iniString.length();
for(int i=0;i<256;i++){
boolean flag=false;
for(int j=0;j<length;j++){
if(c==iniString.charAt(j)){
if(flag){
return false;
}else{
flag=true;
}
}
}
c++;
}
return true;
}
编辑于 2020-03-16 17:14:15
回复(0)
双指针法 这时间复杂度是O(n) 还是O(n2) ?
import java.util.*;
public class Different {
public boolean checkDifferent(String iniString) {
// write code here
int i = 0;
for (int j = i + 1; j < iniString.length(); j++) {
if (iniString.charAt(j) == iniString.charAt(i)) {
return false;
}
//j 到达尾部 i++
if (j == iniString.length()-1) {
i++;
//i到达尾部 算法结束
if (i == iniString.length()-1) {
return true;
}
j = i+1;
}
}
return true;
}
}
public class Different {
public boolean checkDifferent(String iniString) {
// write code here
int i = 0;
for (int j = i + 1; j < iniString.length(); j++) {
if (iniString.charAt(j) == iniString.charAt(i)) {
return false;
}
//j 到达尾部 i++
if (j == iniString.length()-1) {
i++;
//i到达尾部 算法结束
if (i == iniString.length()-1) {
return true;
}
j = i+1;
}
}
return true;
}
}
编辑于 2020-03-17 09:52:42
回复(0)
//两层循环暴力搜素，有相同的字符就返回false，否则返回true，时间复杂度O(n^2)
public class Different {
public boolean checkDifferent(String iniString) {
// write code here
for (int i = 0; i < iniString.length() - 1; i++) {
for (int j = i + 1; j < iniString.length(); j++) {
if (iniString.charAt(i) == iniString.charAt(j)) {
return false;
}
}
}
return true;
}
}
发表于 2019-12-11 22:58:33
回复(0)
import java.util.*;
public class Different {
public boolean checkDifferent(String iniString) {
for(int i=0;i<iniString.length();i++){
for(int j=i+1;j<iniString.length();j++){
if (iniString.charAt(j)==iniString.charAt(i))
{
return false;
}
}
}
return true;
// write code here
}
}
发表于 2019-09-06 11:00:55
回复(0)
我转为ascii再用两个集合的长度互相比较不可以吗？
public static void main(String[] args) {
String str = "abdcxc";
toAsscii(str);
}
public static void toAsscii(String str) {
char[] c = str.toCharArray();
List<Integer> list = new ArrayList<>();
for (int i = 0; i < c.length; i++) {
list.add((int) c[i]);
}
Set<Integer> set = new HashSet<>(list);
if(list.size() == set.size()) {
System.out.println(true);
}else {
System.out.println(false);
}
}
请大神们指点
发表于 2019-05-08 01:06:43
回复(0)
import java.util.*;
public class Different {
public boolean checkDifferent(String iniString) {
// write code here
char[] charArray = iniString.toCharArray();
int len = (charArray.length-1);
for(int i=0;i<len;i++){
char a = charArray[i];
if(iniString.lastIndexOf(a)!=i)return false;
}
return true;
}
public class Different {
public boolean checkDifferent(String iniString) {
// write code here
char[] charArray = iniString.toCharArray();
int len = (charArray.length-1);
for(int i=0;i<len;i++){
char a = charArray[i];
if(iniString.lastIndexOf(a)!=i)return false;
}
return true;
}
}
发表于 2019-01-11 22:24:51
回复(0)
public class Different {
public boolean checkDifferent(String iniString) {
//先排序，然后检查相邻两个字符
char[] iniChars = iniString.toCharArray();
Arrays.sort(iniChars);
int j = 0;
for (int i=1; i<iniChars.length; i++){
if (iniChars[i] == iniChars[j]){
return false;
}
j++;
}
return true;
}
}
编辑于 2018-12-04 19:36:24
回复(1)
问题信息
难度：
54条回答
1399收藏
102335浏览
通过挑战的用户
查看代码-
2023-03-12 16:51:41
-
2023-02-23 10:12:47 -
2023-02-16 17:32:32
-
2023-02-15 21:05:08
-
2023-02-13 19:41:56
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
public boolean checkDifferent(String iniString) { return !iniString.matches(".*(.)(.*\\1).*"); }