PAT_A1077#Kuchiguse

ソース：

PAT A1077 Kuchiguse (20 分)

説明：

日本語は、その文の終了粒子で悪名高いです。このような粒子の個人的な好みは、話者の人格の反映とみなすことができます。このような好みは「Kuchiguse」と呼ばれ、多くの場合、アニメやマンガに芸術的誇張されています。例えば、人工的な文は、多くの場合、猫のような個性的な文字のためのステレオタイプとして使用される「〜ニャン」粒子を終了します：

• 板井ニャン〜（それは痛い、ニャン〜）

• Iイヤドニャン〜（私はニンジン、ニャン〜ヘイト）

今、同じ文字によって話さ数行を与え、あなたは彼女Kuchiguseを見つけることができますか？

入力仕様：

各入力ファイルには、1つのテストケースが含まれています。各場合について、最初の行は整数である  N（2）。以下は、  キャラクターの話されたラインを表す各、長さが0〜256（両端を含む）の文字のNファイルの行。セリフは、大文字と小文字が区別されます。

出力仕様：

各テストケースの場合、1行の文字、すなわち、すべての最長共通接尾辞のkuchiguse印刷  Nラインを。そのような接尾辞がない場合は、書き込み  nai。

サンプル入力1：

3
Itai nyan~
Ninjin wa iyadanyan~
uhhh nyan~

サンプル出力1：

nyan~

サンプル入力2：

3
Itai!
Ninjinnwaiyada T_T
T_T

サンプル出力2：

nai

キー：

• シミュレーションタイトル

注意：

• s.insert（s.begin（）+ POS、STR [i]）と、s.insert（POS、STR）
• （CIN、STR）、ラインに注意を払うのgetlineを使用して、ライン上で食べるように壊れます

コード：

1の#include <cstdioを>
 2の#include < ストリング >
 3の#include <iostreamの>
 4  使って 名前空間STDを、
5  
6  INT ）（メイン
 7  {
 8  の#ifdef ONLINE_JUDGE
 9  の#else 
10      freopenは（" Test.txtを"、" R " 、STDIN）。
11  #endifの // ONLINE_JUDGE 
12  
13      INT N。
14      ストリングS、T。
15      のscanf（" ％d個の\ nを"、＆n）は、
 16      のgetline（CIN、S）;
 17      のために（int型 i = 1 ; iがn <; iは++ ）
 18      {
 19          のgetline（CIN、T）;
 20          列P;
 21          int型 PS = s.size（ ） - 1、PT = t.size（） - 1 ;
 22          ながら（PS> = 0 && PT> = 0 && S [PS] == T [PT]）
 23          {
 24              p.insert（p.begin（） 、S [PS]）;
 25              ps-- ;
 26              pt-- 。
27          }
 28個の          S = P。
29      }
 30      であれば（s.size（））
 31          COUT << S。
32      他の
33          のprintf（" NAI " ）。
34  
35      戻り 0 ;
36 }