sgu274 Spam filter 字串模擬

2021-07-03 09:42:44 字數 1580 閱讀 3551

題目大意:

乙個合法的em

ail 位址應該滿足如下條件:

1.le

tter

為大寫或小寫字母;

2.sy

mbol

為let

ter 或數字或「-」,「_」;

3.wo

rd由若干個sy

mbol

連線而成;

4.pr

efix

由若干個wo

rd連線而成,中間以「.」隔開;

5.do

main

由兩個或三個le

tter

構成;

6.su

ffix

=pre

fix.

doma

in;

7.ad

dres

s=pr

efix

@suf

fix ;

給出n 個字串判斷每個是否合法。

分析:

沒啥好說的,注意一下細節吧。

ac code:

#include 

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define pb push_back

#define mp make_pair

typedef

long

long ll;

typedef

double db;

typedef

long

double ld;

using

namespace

std;

bool letter(char c)

bool symbol(char c)

bool word(const

string &s)

bool prefix(const

string &s)

if(!word(s.substr(p, l-p))) return

false;

return

true;

}bool domain(const

string &s)

else

return

false;

}bool suffix(const

string &s)

bool check(const

string &s)

int main()

#ifndef online_judge

fclose(stdin);

fclose(stdout);

#endif

return

0;}

274 最長字串鏈

題目描述 給出乙個單詞列表,其中每個單詞都由小寫英文本母組成。如果我們可以在 word1 的任何地方新增乙個字母使其變成 word2,那麼我們認為 word1 是 word2 的前身。例如,abc 是 abac 的前身。詞鏈是單詞 word 1,word 2,word k 組成的序列,k 1,其中 ...

華為機試(仿LISP字串運算)

程式設計 300分 仿lisp字串運算 時間限制 3秒 空間限制 32768k 題目描述 lisp語言唯一的語法就是括號要配對。形如 op p1 p2 括號內元素由單個空格分割。其中第乙個元素op為操作符,後續元素均為其引數,引數個數取決於操作符型別 注意 引數 p1,p2 也有可能是另外乙個巢狀的...

2017華為機試(仿LISP字串運算)

程式設計 300分 仿lisp字串運算 題目描述 lisp語言唯一的語法就是括號要配對。形如 op p1 p2 括號內元素由單個空格分割。其中第乙個元素op為操作符,後續元素均為其引數,引數個數取決於操作符型別 注意 引數 p1,p2 也有可能是另外乙個巢狀的 op p1 p2 當前op型別為add...