蓝桥杯——Anagrams问题 ，字串统计 ，矩阵乘法 ，大小写转换

算法训练 Anagrams问题

问题描述

　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。

　　输入格式：输入有两行，分别为两个单词。

　　输出格式：输出只有一个字母Y或N，分别表示Yes和No。

　　输入输出样例

样例输入

Unclear

Nuclear

样例输出

Y

import java.util.Scanner;

public class Main

{

public static void main(String[] args)

{

Scanner sc=new Scanner(System.in);

String s1=sc.next();

String s2=sc.next();

s1=s1.toUpperCase();

s2=s2.toUpperCase();

char a[]=s1.toCharArray();

char b[]=s2.toCharArray();

int c[]=new int[26];

int d[]=new int[26];

for(int i=0;i<a.length;i++)

{

c[(int)a[i]-65]++;

}

for(int i=0;i<b.length;i++)

{

d[(int)b[i]-65]++;

}

boolean s=true;

for(int i=0;i<26;i++)

{

if(c[i]!=d[i])

{

s=false;break;

}

}

if(s)

System.out.println("Y");

else System.out.println("N");

}

}

算法训练 字串统计

问题描述

　　给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。

输入格式

　　第一行一个数字L。

　　第二行是字符串S。

　　L大于0，且不超过S的长度。

输出格式

　　一行，题目要求的字符串。

　　输入样例1：

　　4

　　bbaabbaaaaa

　　输出样例1：

　　bbaa

　　输入样例2：

　　2

　　bbaabbaaaaa

　　输出样例2：

　　aa

数据规模和约定

　　n<=60

　　S中所有字符都是小写英文字母。

提示

　　枚举所有可能的子串，统计出现次数，找出符合条件的那个

import java.util.Scanner;

public class Main

{

public static void main(String[] args)

{

Scanner sc=new Scanner(System.in);

int L=sc.nextInt();

String s=sc.next();

Main a=new Main();

a.childs(L,s);

}

public void childs(int L,String s)

{

String s1[][]=new String[60][60];

int in[][]=new int[60][60];

int max=0;

int td=0;

int tj=0;

for(int i=L;i<s.length();i++)

for(int j=0;j<=s.length()-i;j++)

{

s1[i][j]=s.substring(j,j+i);

}

for(int i=L;i<s.length();i++)

for(int j=0;j<=s.length()-i;j++)

for(int k=j;k<=s.length()-i;k++)

if(s1[i][k].equals(s1[i][j]))

{

in[i][j]=in[i][j]+1;

}

for(int i=L;i<=s.length();i++)

for(int j=0;j<=s.length()-i;j++)

{

if(in[i][j]>=max && td!=i)

{

max=in[i][j];

td=i;

tj=j;

}else if(in[i][j]>max)

{

max=in[i][j];

td=i;

tj=j;

}

}

System.out.println(s1[tj]);

}

}

算法训练 矩阵乘法

问题描述

　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。

输入格式

　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。

　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。

　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。

输出格式

　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。

样例输入

2 3 2

1 0 -1

1 1 -3

0 3

1 2

3 1

样例输出

-3 2

-8 2

提示

矩阵C应该是m行n列，其中C(i,j)等于矩阵A第i行行向量与矩阵B第j列列向量的内积。

例如样例中C(1,1)=(1,0,-1)*(0,1,3) = 1 * 0 +0*1+(-1)*3=-3

import java.util.Scanner;

public class Main{

public static void main(String[] args)

{

Scanner sc=new Scanner(System.in);

int m=sc.nextInt();

int s=sc.nextInt();

int n=sc.nextInt();

int[][] a=new int[m][s];

int[][] b=new int[s]
;

int[][] result=new int[m]
;

for(int i=0;i<m;i++)

{

for(int j=0;j<s;j++)

{

a[i][j]=sc.nextInt();

}

}

for(int i=0;i<s;i++)

{

for(int j=0;j<n;j++)

{

b[i][j]=sc.nextInt();

}

}

for(int i=0;i<m;i++)

{

for(int j=0;j<n;j++)

{

for(int k=0;k<s;k++)

{

result[i][j]+=a[i][k]*b[k][j];

}

}

}

for(int i=0;i<m;i++)

{

for(int j=0;j<n;j++)

{

System.out.print(result[i][j]+" ");

}

System.out.println();

}

}

}

算法训练 大小写转换

问题描述

　　编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。

　　输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。

　　输出格式：输出经过转换后的字符串。

输入输出样例

样例输入

AeDb

样例输出

aEdB

import java.util.*;

public class Main{

public static void main(String[] args)

{

Scanner sc=new Scanner(System.in);

String s1=sc.next();

char a[]=s1.toCharArray();

for(int i=0;i<a.length;i++)

{

if(a[i]>='a' && a[i]<='z')

{

a[i]=(char)((int)a[i]-'a'+'A');

}

else if(a[i]>='A' && a[i]<='Z')

{

a[i]=(char)((int)a[i]-'A'+'a');

}

}

for(int j=0;j<a.length;j++)

{

System.out.print(a[j]);

}

}

}