如何从长度为28的两个唯一字符串中生成长度为28的唯一字符串？

Question

我想从两个独特的字母数字字符串中生成长度为28的唯一字母数字字符串。从两个唯一的字符串中获得无碰撞字符串在数学上是可能的吗？

这里是我做过什么，

ASCII_NUMBER_RANGE_START = 48; 
ASCII_ALPHABET_RANGE_START =55; 

for (int i = 0; i < firstArray.length; i++) { 
     int tempASCIIValue = (Character.getNumericValue(firstArray[i]) + Character.getNumericValue(secondArray[i])) % 35; 
     if (tempASCIIValue <= 9) { 
      FINAL_ASCII_VALUE = tempASCIIValue + ASCII_NUMBER_RANGE_START; 
     } else { 
      FINAL_ASCII_VALUE = tempASCIIValue + ASCII_ALPHABET_RANGE_START; 
     } 
     combinedArray[i] = (char) FINAL_ASCII_VALUE; 
    } 
    return new String(combinedArray); 
} 

在上面的代码中，我不知道结果字符串是否为唯一强作为其母公司的字符串。

注意：所生成的字符串以具有相同的长度，任何帮助理解父串

。谢谢。

Answer 1

鉴于碰撞是不可避免的。我们可以查看哈希代码生成等想法。在散列表中，您希望为每个对象生成一个散列码。理想情况下，你想要一个Perfect hash function，但这很难实现。

你可能可以使用哈希函数逃脱，参见例如Best implementation for hashCode method。一个简单的两个整数变量是

int generateHashCode(int a,int b) { 
    // Start with a non-zero constant. Prime is preferred 
    int result = 17; 
    // For each field multiply the previous result by a prime and add 
    result = 31 * result + a;   
    result = 31 * result + b;   
    return result; 
} 

为了您的实施，你可以改变这个工作与字符。如果你很乐意失去一个角色，每个角色的26 + 26 + 9 = 64可能性。这意味着每个字符可以使用6位，整个输入可以使用168位，可以使用6位整数。然后在每对整数上运行generateHashCode()方法。

Answer 2

您可以使用StringBuilder/StringBuffer添加两个字符串uid（28位字母数字），并将concatinated字符串放入Set的任何实现中。集合实现将过滤出重复的元素（如果有）。

下面是示例代码：

import java.util.LinkedHashSet; 

public class Delete1 { 
    public static void main(String[] args) { 
     LinkedHashSet<String> impl=new LinkedHashSet<String>(); 
     for (int i = 0; i < 5; i++) { 
      String uid1="qwertyuiop1234567890~!@#$%^&"; 
      String uid2="qwertyuiop1234567890~!@#$%^&"; 
      StringBuilder builder=new StringBuilder(); 
      builder.append(uid1); 
      builder.append(uid2); 
      impl.add(builder.toString()); 
     } 
     for (String value : impl) { 
      System.out.println(value); 
     } 
    } 
} 

虽然循环迭代5次，但输出

qwertyuiop1234567890~!@#$%^&qwertyuiop1234567890~!@#$%^& 

您可以添加循环变量，创造出独特的ID。