华为机试： 计算字符串的相似度、输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数

1. 计算字符串的相似度

题目描述

对于不同的字符串，我们希望能有办法判断相似程度，我们定义了一套操作方法来把两个不相同的字符串变得相同，具体的操作方法如下：

1 修改一个字符，如把“a”替换为“b”。

2 增加一个字符，如把“abdd”变为“aebdd”。

3 删除一个字符，如把“travelling”变为“traveling”。

比如，对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加和减少一个“g”的方式来达到目的。上面的两种方案，都只需要一次操作。把这个操作所需要的次数定义为两个字符串的距离，而相似度等于“距离＋1”的倒数。也就是说，“abcdefg”和“abcdef”的距离为1，相似度为1/2=0.5.

给定任意两个字符串，你是否能写出一个算法来计算出它们的相似度呢？

 

请实现如下接口

 /* 功能：计算字符串的相似度
  * 输入：pucAExpression/ pucBExpression：字符串格式，如: "abcdef"
  * 返回：字符串的相似度,相似度等于“距离＋1”的倒数,结果请用1/字符串的形式,如1/2
  */
 public static  String  calculateStringDistance(String expressionA, String expressionB)
 {
     /* 请实现*/
     return null;
 }

 

约束：

1、PucAExpression/ PucBExpression字符串中的有效字符包括26个小写字母。

2、PucAExpression/ PucBExpression算术表达式的有效性由调用者保证;
3、超过result范围导致信息无法正确表达的，返回null。

输入描述:

输入两个字符串

输出描述:

输出相似度，string类型

示例1

输入

abcdef
abcdefg

输出

1/2

2.输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数

题目描述

输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。

    /**
     * 统计出英文字母字符的个数。
     * 
     * @param str 需要输入的字符串
     * @return 英文字母的个数
     */
    public static int getEnglishCharCount(String str)
    {
        return 0;
    }
    
    /**
     * 统计出空格字符的个数。
     * 
     * @param str 需要输入的字符串
     * @return 空格的个数
     */
    public static int getBlankCharCount(String str)
    {
        return 0;
    }
    
    /**
     * 统计出数字字符的个数。
     * 
     * @param str 需要输入的字符串
     * @return 英文字母的个数
     */
    public static int getNumberCharCount(String str)
    {
        return 0;
    }
    
    /**
     * 统计出其它字符的个数。
     * 
     * @param str 需要输入的字符串
     * @return 英文字母的个数
     */
    public static int getOtherCharCount(String str)
    {
        return 0;
    }

输入描述:

输入一行字符串，可以有空格

输出描述:

统计其中英文字符，空格字符，数字字符，其他字符的个数

示例1

输入

1qazxsw23 edcvfr45tgbn hy67uj m,ki89ol.\\/;p0-=\\][

输出

26
3
10
12

方法1：用Ascii码比较

import java.util.*;
public class Main{
    public static void main(String []args){
        Scanner sr=new Scanner(System.in);
        while(sr.hasNext()){
            String str=sr.nextLine();
            int english=0,space=0,digit=0,other=0;
            char []ch=str.toCharArray();
            for(int i=0;i<ch.length;i++){
                //统计英文字母
                if((ch[i]>=65&&ch[i]<=90)||(ch[i]>=97&&ch[i]<=122)){
                   english++;
                //统计空格字符
                }else if(ch[i]==32){
                   space++; 
                //统计数字字符
                }else if(ch[i]>=48&&ch[i]<=57){
                    digit++;
                //统计其他字符
                }else{
                    other++;
                }
            }
            System.out.println(english);
            System.out.println(space);
            System.out.println(digit);
            System.out.println(other);
        }
    }
}

方法2：直接比较

import java.util.*;
public class Main{
    public static void main(String []args){
        Scanner sr=new Scanner(System.in);
        while(sr.hasNext()){
            String str=sr.nextLine();
            for(int i=0;i<4;i++){
                System.out.println(getNum(str)[i]);
            }
        }
    }
    
	public static int [] getNum(String str){
        //4种情况的一个数组
        int [] num=new int[4];
        char []ch=str.toCharArray();
        for(int i=0;i<ch.length;i++){
            //判断英文字母
      	    if((ch[i]>='a'&&ch[i]<='z')||(ch[i]>='A'&&ch[i]<='Z')){
         		num[0]++;
            //判断空格
            }else if(ch[i]==' '){
           		num[1]++;
            //判断数字字符
            }else if(ch[i]>='0'&&ch[i]<='9'){
             	num[2]++;
           //判断其他字符
            }else{
            	num[3]++;
            }
        }
        return num;
    }        
}