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;
        }
    
    }
  • 相关阅读:
    [leetcode-91-Decode Ways]
    [leetcode-72-Edit Distance]
    [leetcode-67-Add Binary]
    [leetcode-137-Single Number II]
    [leetcode-60-Permutation Sequence]
    [leetcode-55-Jump Game]
    [leetcode-18-4Sum]
    [leetcode-15-3Sum]
    [leetcode-47-Permutations II]
    easyui tabs update 强制刷新页面
  • 原文地址:https://www.cnblogs.com/guhao123/p/4195421.html
Copyright © 2011-2022 走看看