String字符串的完美度

最新推荐文章于 2021-05-17 08:24:26 发布

weixin_30552811

最新推荐文章于 2021-05-17 08:24:26 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/panxueji/p/3187997.html

本文介绍了一个算法问题，即如何计算一个字符串的最大可能完美度。通过合理分配字母对应的数值，实现字符串完美度的最大化。示例代码展示了具体的实现过程。

题目详情:

我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，

而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。

现在给定一个字符串，输出它的最大可能的完美度。

例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。

import java.util.*;
/**
 * @author xueji
 */
public class Main {
    /**
     * @param s
     * @return
     */
    public static int perfect(String s) {
        String str = s;
        // 字符的匹配值
        int x = 26;
        // 返回值
        int j = 0;
        while (!"".equals(str)) {
            int num = 0;
            String temp = str;
            str = str.replaceAll(str.substring(0, 1), "");
            num = temp.length() - str.length();
            j = j + x * num;
            x--;
        }
        return j;
    }
    //test
    public static void main(String args[]) {
        System.out.println(perfect("ddzzzz"));
    }
}