码迷,mamicode.com
首页 > 其他好文 > 详细

HW--漂亮度2

时间:2015-08-17 13:31:44      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:

 总结:几个函数的使用

(1)  int num=Integer.parseInt(str[0]); //将第一个字符串转成整形数,表示名字个数

(2) String string1=str[i].toLowerCase(); //变小写都

(3)  char ch[]=string1.toCharArray(); //将每一个字符串转成相印的字符数组

(4)  String st=Integer.toString( num1[p]); //将int型转换成字符串型

  (5)   算法层面:计算出每个名字字母出现的个数,排序后,直接按照排序后的计数进行计算就行了,计数最多的是26,一次递减就行了

 

描述

给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字,计算每个名字最大可能的“漂亮度”。

知识点 字符串
运行时间限制 0M
内存限制 0
输入

整数N,后续N个名字

N个字符串,每个表示一个名字

 

输出

每个名称可能的最大漂亮程度

样例输入 2 zhangsan lisi
样例输出 192 101

个人电脑测试版本:

package huawei4;
import java.util.Scanner;
public class Beautiful {    
    public static void main(String[] args){
        System.out.println("请输入样例:");
        Scanner scStr=new Scanner(System.in);
        String in=scStr.nextLine();
        String str[]=in.split(" "); //存起来,空格分割;          
        int num=Integer.parseInt(str[0]);  //将第一个字符串转成整形数,表示名字个数
        
        int num1[]=new int[num];           //存放每一个名字的漂亮度
        for(int i=1;i<=num;i++) {
            int tmp[]=new int[26];                //存放每个名字26个字母分别出现的个数
            String string1=str[i].toLowerCase();  //变小写都
            char ch[]=string1.toCharArray();      //将每一个字符串转成相印的字符数组
            for(int j=0;j<str[i].length();j++){  // 统计个数
                 int k=ch[j]-‘a‘;
                 if((k>=0)&&(k<=26)){
                 tmp[k]++;  //如果在这个范围内加1;
                }
            }
            //冒泡对tmp
            int tmp2;
            for(int p=tmp.length-1;p>0;p--){
                for(int q=0;q<p;q++){
                    if(tmp[q+1]<tmp[q]){
                        tmp2=tmp[q];
                        tmp[q]=tmp[q+1];
                        tmp[q+1]=tmp2;
                    }
                }
            }
            //不需要在计算每个字母了,直接遍历字母个数
            for(int k=0;k<tmp.length;k++) {                      
                     num1[i-1]=num1[i-1]+tmp[k]*(26+k-25);  //如果在这个范围内加1;
                   }
        }  
        StringBuffer tt=new StringBuffer();
        for(int p=0;p<num;p++){
            String st=Integer.toString( num1[p]); //将int型转换成字符串型
            tt.append(st);
            if(p!=num-1)
                tt.append(" ");  //空格,如果不是最后一个名字
        }      
        System.out.print(tt);
//        for(int p=0;p<num;p++){
//            System.out.println(num1[p]);
//        }
        
    }    
}

华为在线OJ版本:

view plaincopy to clipboardprint?
import java.util.Scanner;  
public class Main{      
    public static void main(String[] args){  
         
        Scanner scStr=new Scanner(System.in);  
        String in=scStr.nextLine();  
        String str[]=in.split(" "); //存起来,空格分割;            
        int num=Integer.parseInt(str[0]);  //将第一个字符串转成整形数,表示名字个数  
          
        int num1[]=new int[num];           //存放每一个名字的漂亮度  
        for(int i=1;i<=num;i++) {  
            int tmp[]=new int[26];                //存放每个名字26个字母分别出现的个数  
            String string1=str[i].toLowerCase();  //变小写都  
            char ch[]=string1.toCharArray();      //将每一个字符串转成相印的字符数组  
            for(int j=0;j<str[i].length();j++){  // 统计个数  
                 int k=ch[j]-‘a‘;  
                 if((k>=0)&&(k<=26)){  
                 tmp[k]++;  //如果在这个范围内加1;  
                }  
            }  
            //冒泡对tmp  
            int tmp2;  
            for(int p=tmp.length-1;p>0;p--){  
                for(int q=0;q<p;q++){  
                    if(tmp[q+1]<tmp[q]){  
                        tmp2=tmp[q];  
                        tmp[q]=tmp[q+1];  
                        tmp[q+1]=tmp2;  
                    }  
                }  
            }  
            //不需要在计算每个字母了,直接遍历字母个数  
            for(int k=0;k<tmp.length;k++) {                    
                   num1[i-1]=num1[i-1]+tmp[k]*(26+k-25);  //如果在这个范围内加1;  
                 }  
        }    
        StringBuffer tt=new StringBuffer();  
        for(int p=0;p<num;p++){  
            String st=Integer.toString( num1[p]);  
            tt.append(st);  
            if(p!=num-1)  
                tt.append(" ");  //空格,如果不是最后一个名字  
        }        
        System.out.print(tt);  
  
          
    }      
}  

 

HW--漂亮度2

标签:

原文地址:http://www.cnblogs.com/snowwhite/p/4736137.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!