Найти, если строка имеет все уникальные символы, используя рекурсию.

Question

Просто чиститься на некоторые простые вещи из java. Я пытаюсь проверить, является ли строка уникальной, и я решил, что лучший способ - сделать это через рекурсию. Вот то, что я до сих пор, но я получаю ошибку выхода за границы, очевидно, я что-то довольно просто: с видом

public class uniqueCharString { 

    public static void main(String [] args){ 
     String a = "abcdefghijk"; 
     System.out.println(unique(a)); 
    } 

    public static boolean unique(String s){ 
     if(s.substring(1).contains(String.valueOf(s.charAt(0)))){ 
      return false; 
     } 
     else return unique(s.substring(1)); 
    } 

} 

хорошо, так что я закончил свой образ мышления. Я получил некоторые полезные советы от вас, ребята, но я хотел закончить свой мыслительный процесс. Как это решение сравнивается с некоторыми из тех, которые вы сказали, используя набор?

public static boolean unique(String s){ 
     for(int x = 0; x < s.length(); x++){ 
      if(s.substring(x+1).contains(String.valueOf(s.charAt(x)))){ 
       return false; 
      } 

     } 
     return true; 
    } 

Answer 1

Самый эффективный способ сделать это с помощью набора. Итерации над каждым символом и добавление их в набор. Если операция добавления возвращает ложь, то этот символ уже в вашем наборе и строка не имеет-все-уникальные символы, в противном случае все являются уникальным

String s = "some string blah blah blah"; 

Set<Character> set = new HashSet<>(); 
for (char c : s.toCharArray()) 
{ 
    boolean elementFirstAdded = set.add(c); 
    if (!elementFirstAdded) 
     //Duplicate 
} 
//Not duplicate 

Answer 2

Как @Kon сказал, набор является (возможно) более эффективным ,

Однако, чтобы использовать рекурсию, вам нужно добавить условие завершения: ваша функция никогда не возвращает true!

Строка ноль или один длина должна быть уникальной (хорошо, уникальная нулевая длина немного неоднозначная ...): добавить это в верхней части:

if (s.length() <= 1) { 
    return true; 
    } 

Answer 3

Другим способом сделать это, в случае вы без ума от проблем в выполнении домашних заданий настройки производительности :)

public static boolean unique(String s) { 
    BitSet chars = new BitSet(Character.SIZE); 
    for (int i = 0; i < s.length(); i++) { 
     char c = s.charAt(i); 
     if (chars.get(c)) { 
      return false; 
     } 
     chars.set(c); 
    } 
    return true; 
} 

Answer 4

Если вам не нужно знать, что было продублировано я бы просто бросить все в Set(), так как Set() не может содержать дубликаты. Они никогда не будут добавлены в Set(). И если вы просто хотите знать, есть ли у вас дубликаты, вы можете проверить длину строки до и затем размер HashSet() после. Как это:

String a = "abcdefghijk"; 
String[] ary = a.split(""); 
Set<T> mySet = new HashSet<T>(Arrays.asList(words)) 

if (mySet.size() != ary.length){ 
    //do something 
}