将重复项转换为字符串中的不同字母[关闭]

Question

我们将得到一个字符串 s。假设例如“creepfe”。我们要做的是删除重复的，而是在该位置添加一个新字母，并且新字母必须是按字母顺序在重复字母旁边可用的不同字母。所以它是这样的：

creepfe 到 crefpfe -- 第一个 e 是不同的，第二个 e 更改为 f，这与此不同。

crefpfe 到 crefpge -- 第二个 f 更改为 g，因为我们之前已经有了 f。

crefpge 到 crefpgf -- 因为 e 已经存在。

现在我们又得到了 f duplicate ，所以把它改成 crefpgg ，这又得到了 g duplicate 所以最后我们到达了 "crefpgh" ，它有所有不同的字母。

最近开始学习java，很欣赏一个工作代码，但是真正需要一个好的算法。

编辑：是的，大写字母也算作重复。而且字符串长度限制在 10-15，所以不用担心用完不同的字母。

Answer 1

这里有一个解决方案。如果有重复，我使用递归左移字母。我还回去重新编写了我的代码以包含 MBo 提到的集合。它不是最有效的，但它是您等待更有经验的 SO 成员建议的开始

public class tester {
    public static void main(String[] args){
        //Application.launch(testclass.class, args);
        String str = "creepFeZZ";

        System.out.println(processStr(str));

    }

    public static String processStr(String str){
        StringBuilder sb = new StringBuilder();
        HashSet<String> seen = new HashSet<>();

        insertStr(sb, seen, String.valueOf(str.charAt(0)));

        for (int i=1; i<str.length(); i++){
            char currentchar = str.charAt(i);
            char processedchar = goNext(seen, currentchar);
            insertStr(sb, seen, String.valueOf(processedchar));
        }

        //System.out.println(seen.toString());

        return sb.toString();
    }

    private static void insertStr(StringBuilder sb, HashSet seen, String str){
        seen.add(str.toLowerCase());
        sb.append(str);
    }

    private static char goNext(HashSet seen, char c){
        if (c>= 65 && c<=90){
            //if uppercase letter, check if contains lowercase version
            if (seen.contains(String.valueOf((char)(c+32)))){
                c = goNext(seen, (char)(c+1));
            }
            //any left shifting will overflow back to A
            return (char) ((c -(int) 'A') % 26 +(int) 'A');
        }else{
            //if lowercase letter, just check if contains
            if (seen.contains(String.valueOf((char)(c)))){
                c = goNext(seen, (char)(c+1));
            }
            //any left shifting will overflow back to a
            return (char)((c-(int) 'a') % 26 +(int) 'a');
        }
    }
}

这给出了以下输出： crefpGhZA

Answer 2

• 查找字符串包含重复项的位置。对此有多种方法。您可以通过 Google 找到适合您方法的最有效的方法。
• 按字母顺序生成下一个字符。下面的代码展示了如何做到这一点

String value = "C";
int charValue = value.charAt(0);
String next = String.valueOf( (char) (charValue + 1));
System.out.println(next);

• 重复该过程，直到没有更多重复项（当没有更多重复项时，有一个 while 循环中断）