[面试经验] 圖森 OA

考一個 Unique Pair String

比如說 AABCC
相隔距離為一的話，可以拆成： AA AB BC

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

ue。

只過了三個 test ，估計是涼了，分享給大家，求大米！

想知道楼主是怎么做的，我这么做不知道能不能通过所有test，想不到更好的方法了。

1. import java.util.HashSet;
   
2. import java.util.Set;
   
3. 
   
4. public class UniquePairString {
   
5.         public static boolean isUniquePairString(String input) {
   
6.                 if (input.length() <= 2) return true;
   
7.                 int maxDis = input.length() - 2;
   
8.                 for (int dis = 1; dis <= maxDis; dis++) {
   
9.                         Set<String> unique = new HashSet<>();
   
10.                         for (int i = 0; i <= input.length() - 1 - dis; i++) {
    
11.                                 if (!unique.add(input.charAt(i) + "" + input.charAt(i+dis))) return false;
    
12.                         }
    
13.                 }
    
14.                
    
15.                 return true;
    
16.           }
    
17.         public static void main(String[] args) {
    
18.                                 System.out.println(isUniquePairString("AABCC"));
    
19.         }
    
20. 
    
21. }

复制代码

请问楼主记得数据规模嘛？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies