コンテンツにスキップ

DOJ Beginner Contest 9 A - AI slop

サイト
DOJ
コンテスト
DOJ Beginner Contest 9
問題
A - AI slop

英小文字からなる長さ NN の文字列 SS が与えられます。SS が ai を部分文字列(連続する部分)として含めば AI slop、含まなければ Human made と出力する問題です。

テストケースは T≤105T \le 10^5 個あり、NN の総和は 5×1055 \times 10^5 以下です。

SS に ai が含まれるかを調べるだけです。

a と i がどちらも含まれていても、a のすぐ後ろに i が来ていなければ条件を満たしません(たとえば artificialintelligence は Human made です)。隣り合う 2 文字が a、i の順になっている場所を探します。

Python では "ai" in S で、ai が部分文字列として含まれるかを判定できます。

Python
for _ in range(int(input())):
N = int(input())
S = input()
if "ai" in S:
print("AI slop")
else:
print("Human made")