时间限制:3秒
空间限制:32768K
热度指数:51108
算法知识视频讲解
题目描述
请实现一个算法,确定一个字符串的所有字符是否全都不同。这里我们要求不允许使用额外的存储结构。
给定一个string iniString,请返回一个bool值,True代表所有字符全都不同,False代表存在相同的字符。保证字符串中的字符为ASCII字符。字符串的长度小于等于3000。
测试样例:
"aeiou"
返回:True
"BarackObama"
返回:False
通过代码:貌似题目给的输入有点问题,""进行比较的话永远为false,估计是写错了,意思就是字符串
import java.util.*;
public class Different {
public static boolean checkDifferent(String iniString) {
// write code here
char[] c=iniString.toCharArray();
boolean flag=true;
for (int i = 0; i < c.length; i++) {
for (int j = i+1; j < c.length; j++) {
if(c[i]==c[j]){
flag=false;
}
}
}
return flag;
}
public static void main(String[] args){
Scanner in=new Scanner(System.in);
while(in.hasNextLine()){
String str=in.nextLine();
System.out.println("返回:"+checkDifferent(str));
}
}
}