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


    在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;
        }
    
    }
  • 相关阅读:
    P3133 [USACO16JAN]无线电联系Radio Contact
    P2196 挖地雷
    P2434 [SDOI2005]区间
    P2820 局域网
    P2904 [USACO08MAR]跨河River Crossing
    P1586 四方定理
    P2983 [USACO10FEB]购买巧克力Chocolate Buying
    P2049 魔术棋子
    kali-linux破解密码运行脚本并隐藏进程
    kali安装使用
  • 原文地址:https://www.cnblogs.com/guhao123/p/4195421.html
Copyright © 2020-2023  润新知