在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; } }