编程挑战:字符串的完美度

题目:

我们要给每个字母配一个1-26之间的整数,具体怎么分配由你决定,但不同字母的完美度不同, 而一个字符串的完美度等于它里面所有字母的完美度 之和,且不在乎字母大小写,也就是说字母F和f的完美度是一样的。 现在给定一个字符串,输出它的最大可能的完美度。 例如:dad,你可以将26分配给d,25分配给a,这样整个字符串最大可能的完美度为77。 

函数头部:

int perfect(const char *s); 

C++ 

int perfect(const string &s); 

 java 

public static int perfect(String s); 

先说说思路:这个程序无非就是先找出字符串中那个字符出现次数最多,给它分配完美度26,然后第二多分配完美度25……以此类推。

源码如下:

import java.util.*;
import java.util.ArrayList;
import java.util.Scanner;
public class  Main
{
	public static void main(String[] args) 
	{
		System.out.println("Please enter the characters :");
		Scanner in=new Scanner(System.in);
		String s=in.nextLine();
		System.out.println(perfect(s));
	}

	public static int perfect(String s){
		int len=0;
		int perfectValue=0;//字符串完美度的值
		char[] att=new char[26];//记录字符串中出现的字符
		int[] sum=new int[26];//记录每个字符出现的次数
		char[] a=new char[]{};
		a=s.toCharArray();//先将字符串装换成字符数组
		for(int i=0;i<a.length;i++){
			int status=0;//用来判断字符是否已经记载到att[]
			a[i]=Character.toLowerCase(a[i]);//由于不区分大小写,所以将所有字符转换成小写
			for(int j=0;j<len;j++){
				if(a[i]==att[j]) {
					sum[j]++;
					status=1;
					break;
				}
			}
			if(a[i]<='z'&&a[i]>='a')
				if(status==0){
					att[len]=a[i];
					sum[len++]++;
				}
		}
		for(int i=0;i<sum.length;i++){//将sum数组排序
			for(int j=i+1;j<sum.length;j++){
				int x;
				if(sum[i]<sum[j]){
					x=sum[i];
					sum[i]=sum[j];
					sum[j]=x;
				}
			}
		}
		for(int k=0;k<sum.length&&sum[k]!=0;k++)//计算完美度的值
			perfectValue+=sum[k]*(26-k);
		return perfectValue;
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值