查询两个字符串共有字符长度

在hackerrank上看到的题目,查找两个长度相同的字符串的共有字符的长度。a,b两个字符串只包含大写字母。他们的最大长度为5000.

下面是我实现的一个算法。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;
    }

}

 

你可能感兴趣的:(查询两个字符串共有字符长度)