HDOJ 1708 Fibonacci String

最新推荐文章于 2019-02-12 18:06:13 发布

Whale-Song

最新推荐文章于 2019-02-12 18:06:13 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏： 1.ACM ACM 文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_34928644/article/details/78573743

1.ACM 同时被 2 个专栏收录

239 篇文章

订阅专栏

ACM

239 篇文章

订阅专栏

本文介绍了一个Java程序案例，该程序接收两个字符串及一个整数k作为输入，并根据k的不同值进行字符串字符频次统计或字符串间字符频次的累加转换。通过数组记录每个字符出现的次数，展示了基本的字符串处理技巧。

HDACM 1708

转换，累加。

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while(n-->0){
            String str1 = sc.next();
            String str2 = sc.next();
            int k = sc.nextInt();
            int x[] = new int[26];
            int y[] = new int[26];
            for (int i = 0; i < str1.length(); i++) {
                x[str1.charAt(i)-'a']++;
            }
            for (int i = 0; i < str2.length(); i++) {
                y[str2.charAt(i)-'a']++;
            }
            if (k==0) {
                for (int i = 0; i < x.length; i++) {
                    System.out.println((char)(i+'a')+":"+x[i]);
                }
                System.out.println();
                continue;
            }
            if (k==1) {
                for (int i = 0; i < y.length; i++) {
                    System.out.println((char)(i+'a')+":"+y[i]);
                }
                System.out.println();
                continue;
            }
            int z[] = new int[26];
            for (int i = 2; i <= k; i++) {
                for (int j = 0; j < z.length; j++) {
                    z[j] = y[j]+x[j];
                }
                for (int j = 0; j < z.length; j++) {
                    x[j] = y[j];
                }
                for (int j = 0; j < z.length; j++) {
                    y[j] = z[j];
                }
            }
            for (int i = 0; i < z.length; i++) {
                System.out.println((char)(i+'a')+":"+z[i]);
            }
            System.out.println();
        }
        sc.close();
    }
}