zoukankan      html  css  js  c++  java
  • 查询两个字符串共有字符长度

    在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;
        }
    
    }
  • 相关阅读:
    浮动广告
    jQuery给table添加行和删除行
    oracle优化方式和sql标准
    使用JavaScript中的ActiveXObject填充并设置Excel格
    打印相关的js
    利用js导出Excel
    Oracle左外连接和右外连接的写法
    天气预报抓取的方法和源代码(包括从IP获取)
    algorithm
    ungetc
  • 原文地址:https://www.cnblogs.com/guhao123/p/4195421.html
Copyright © 2011-2022 走看看