題目描述

牛牛有一個由小寫字母組成的字串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;
	}

}