查詢兩個字符串共有字符長度

在hackerrank上看到的題目,查找兩個長度相同的字符串的共有字符的長度。a,b兩個字符串只包含大寫字母。他們的最大長度爲5000.java

下面是我實現的一個算法。testcase運行成功。可是提交上去就顯示wrong。不知道緣由了算法

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

    public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        String str_a=input.next();
        String str_b=input.next();
        int[] int_a=countsort(str_a);
        int[] int_b=countsort(str_b);
        int index=0;
        int count=0;
        while(true){
            if(int_a[index]==int_b[index]){
                if(int_a[index]==1){
                    count++;
                }
            }
            index++;
            if(index==26){
                break;
            }
        }
        System.out.println(count);
    }
    public static int[] countsort(String str){
        char[] char_arr=str.toCharArray();
        int[] count=new int[91];
        int[] ret_char=new int[26];
        for(int i=0;i<91;i++){
            count[i]=0;
        }
        
        for(int i=0;i<char_arr.length;i++){
            count[char_arr[i]]++;
        }
        
        for(int i=0;i<91;i++){
            count[i]=count[i]>0?1:0;
        }
        
        for(int i=65;i<91;i++){
            ret_char[i-65]=count[i];
        }
        
        return ret_char;
    }

}
相關文章
相關標籤/搜索