LOJ529 自然語言 思維

2022-06-06 17:21:09 字數 458 閱讀 3579

符合漢語結構的字串定義為:字串 n 是符合條件的,把乙個合法字串中的任意乙個 n 替換成 nv 或 nvn 得到的字串都是符合條件的。

符合英語結構的字串是這樣定義的:字串 n 是符合條件的。把乙個合法字串中的任意乙個 n 替換成 nv 或 nvn 或 vn 得到的字串都是符合條件的。

給定乙個由 n,v 構成的字串,判斷它是否是合法的英語結構/漢語結構字串。

我們發現,乙個字串符合英語結構,當且僅當其中包含 n,且不包含連續出現的 n。

乙個字串符合漢語結構,那麼它一定符合英語結構。除此之外,它的開頭不得是 v。

#include using namespace std;

#define int long long

const int n = 1000005;

signed main()

}

自然語言處理

自然語言處理主要步驟包括 2.詞法分析 對於英文,有詞頭 詞根 詞尾的拆分,名詞 動詞 形容詞 副詞 介詞的定性,多種詞意的選擇。比如diamond,有菱形 棒球場 鑽石3個含義,要根據應用選擇正確的意思。3.語法分析 通過語法樹或其他演算法,分析主語 謂語 賓語 定語 狀語 補語等句子元素。4.語...

自然語言處理

前言 自然語言處理 natural language processing 是計算科學領域與人工智慧領域中的乙個重要方向。它研究能實現人與計算機之間用自然語言進行有效通訊的各種理論和方法。自然語言處理是一門融語言學 電腦科學 數學於一體的科學。因此,這一領域的研究將涉及自然語言,即人們日常使用的語言...

自然語言處理

一 字串操作 去空格及特殊符號 s hello,world 預設把左右空格去掉 print s.strip print s.lstrip hello,print s.rstrip 查詢字元 0 為未找到 sstr1 strchr sstr2 tr 找到返回目標子串開始下標 npos sstr1.in...