java计算胜率_蓝桥杯java 算法训练 统计单词个数

问题描述

给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。要求将此字母串分成k份 (1

单词在给出的一个不超过6个单词的字典中。

要求输出最大的个数。

输入格式

第一行有二个正整数(p，k)

p表示字串的行数;

k表示分为k个部分。

接下来的p行，每行均有20个字符。

再接下来有一个正整数s，表示字典中单词个数。(1<=s<=6)

接下来的s行，每行均有一个单词。

输出格式

每行一个整数，分别对应每组测试数据的相应结果。

样例输入

1 3

thisisabookyouareaoh

4

is

a

ok

sab

样例输出

7

数据规模和约定

长度不超过200，1

import java.util.Scanner;

public class Main{

static int p;

static int k;

static String S;

static int wordSize;

static String word[];

static int num = 0;

static int cut;//分割

public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

p = sc.nextInt();

k = sc.nextInt();

S = sc.nextLine();

S = "";

for(int i=0;i

S = S + sc.nextLine();

}

wordSize = sc.nextInt();

word = new String[wordSize];

for(int j=0;j

word[j] = sc.next();

}

wordCount(S);

if(cut

num = num-(k-1);

}

System.out.println(num);

}

public static void wordCount(String S){

for(int i=0;i

for(int j=0;j

if(S.substring(i,S.length()).length()

continue;

}

if(S.substring(i,i+word[j].length()).length()

continue;

}

if(S.substring(i,i+word[j].length()).equals(word[j])) {

//System.out.println(S+":"+word[j]);

num++;

//System.out.println("第"+num);

if(i!=0) {

cut++;

//System.out.println("分割："+cut);

}

wordCount(S.substring(i+1,S.length()));

return;

}

}

}

}

}