程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> NYOj-1085-數單詞改編-KMP

NYOj-1085-數單詞改編-KMP

編輯：C++入門知識

NYOj-1085-數單詞改編-KMP

數單詞

時間限制：2000 ms | 內存限制：120000 KB 難度：4

描述

為了能夠順利通過英語四六級考試，現在大家每天早上都會早起讀英語。 LYH本來以為自己在6月份的考試中可以通過六級，可是沒想到，成績出來以後，居然沒有通過。所以他不得不付出更多的時間來學習英語。要想通過六級，最基本的要求就是詞匯量。為了能夠更快的記住一些陌生單詞，LYH有時會找一些英語文章來讀。今天早上，LYH又找了一篇文章。讀之前，他突然萌生出一個想法：文章中哪些單詞出現的次數最多呢？

原創

Jason Yang

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include
#include
#include
using namespace std;
char s1[1000010];
char s2[101];
int next[101];
char str[200][200];
void get_next(char *t)
{
	int i,j;
	i=0;
	j=-1;
	next[0]=-1;
	int len_t=strlen(t);
	while(i=MAX)
		    {
		         MAX=now;
		         strcpy(s2,str[i]);
		    }
	    }
	    printf(%s
,s2);
	}
	return 0;
}

輸入

第一行輸入一個整數T，表示有T組測試數據（1≤T≤200）。
對於每組測試數據，第一行輸入一個整數n（1≤n≤150），表示LYH要查詢的單詞數量（有些單詞可能會重復出現）。
接下來n行，每行輸入一個單詞，長度不大於100。
最後一行包含一個由小寫字母組成的英語文章（字符串），長度不大於10^6。

輸出

對於每組數據，第一行輸出一個整數，表示單詞出現的次數。
然後按照輸入順序，每行輸出一個出現次數最多的單詞。如果有重復出現的單詞，輸出最先出現的。

樣例輸入

2
3
good
oo
one
goodafternooneveryone
1
to
welcometotopcoder

樣例輸出

oo
to

上一頁:[LeetCode]Excel Sheet Column Title
下一頁:大話設計模式C++實現-享元模式

C++入門知識

深入理解C++中的異常處理機制

深入理解C++中的異常處理機制

UVA 1347(POJ 2677)Tour(雙調歐幾裡得旅行商問題)

UVA 1347(POJ 2677)Tour(雙調歐幾裡得旅

POJ 1080 Human Gene Functions（LCS)

POJ 1080 Human Gene Functions（

C++基礎學習筆記（1）：C++中的操作符

C++中的操作符 Last Edit

PCL，樸燦烈

PCL，樸燦烈1、錯誤原因：系統函數與pcl中的max函數沖

數據結構 - 簡單選擇排序(simple selection sort) 詳解及代碼(C++)

數據結構 - 簡單選擇排序(simple select

熱門圖文

貪吃蛇源代碼 javaeye基礎-java基礎知識問題求助關於IIS php調用com組件的權限問題 c++對象內存模型【內存布局】，模型布局 STL之算法總結開源任務管理平台TaskManager介紹，管理平台taskmanager c#的序列化與反序列化， J2ME處理聲音簡介

欄目導航

C++基礎知識 C++入門知識關於C++