两道字符串编程题（HashMap实现）

题目描述

牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现。比如在"banana"中,字母'a'和字母'n'分别出现了三次和两次。
但是牛牛不喜欢重复。对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。

输入描述:

输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' - 'z')

输出描述:

输出一个字符串,表示满足牛牛要求的字符串

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
        String s=sc.nextLine();
        StringBuffer a=sus(s);
        System.out.println(a);
    }
    public static StringBuffer sus(String s){
        StringBuffer ss=new StringBuffer();
        Map map=new HashMap();
        for(int i=0;i<s.length();i++){
           if(map.put(s.charAt(i),i) == null){//如果不存在返回null，反之返回前一个value
               ss.append(s.charAt(i));
           }
        }
       return ss;
   }
}

题目描述

有一种有趣的字符串价值计算方式:统计字符串中每种字符出现的次数,然后求所有字符次数的平方和作为字符串的价值
例如: 字符串"abacaba",里面包括4个'a',2个'b',1个'c',于是这个字符串的价值为4 * 4 + 2 * 2 + 1 * 1 = 21
牛牛有一个字符串s,并且允许你从s中移除最多k个字符,你的目标是让得到的字符串的价值最小。

输入描述:

输入包括两行,第一行一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),其中只包含小写字母('a'-'z')。
第二行包含一个整数k(0 ≤ k ≤ length),即允许移除的字符个数。

输出描述:

输出一个整数,表示得到的最小价值

package myone;

import java.util.*;
public class kuohao {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		String s=sc.nextLine();
        int n=sc.nextInt();
        int a=sus(s,n);
        System.out.println(a);
	}

	public static int sus(String s,int n){
        int sum=0,x=0;//sum保存结果，x记录数组a下标
        int[] a=new int[s.length()];//存放不同字符出现次数
        Map map=new HashMap();//用哈希表判断字符是否重复
        for(int i=0;i<s.length();i++){
           if(map.containsKey(s.charAt(i))){//当插入哈希表中的key值重复时，累加重复位置
        	   a[(int) map.get(s.charAt(i))+1]++;//获取存储的value值
               continue;
           }
           map.put(s.charAt(i),x);//将字符作为key,字符在数组a中的位置作为value
           x++;
           a[x]++;//不重复时计1
        }
        
        for(int i=0;i<n;i++){//每次循环减去出现次数最多的字符中的一个
             a=lete(a);
        }
        
        for(int i=0;i<a.length;i++){//计算平方和
        	if(a[i]!=0){
        		sum+=a[i]*a[i];
        	}
        }
        return sum;
    }
	
	public static int[] lete(int[] a){//每一次找出最大重复数减一
		int x=0,h=0;
		for(int i=0;i<a.length;i++){
             if(a[i]>=x){
            	 x=a[i];
            	 h=i;//记录下标
             }
        }
		a[h]--;
		return a;
	}

}