微軟面試題

2021-09-26 14:38:03 字數 1233 閱讀 9532

給定乙個字串串a,a中只包含小寫字母

再給定乙個串b,b中包含小寫字母和' . '和' * ', 其中' . '可以替換為任意字元,' * '必定跟在乙個' . '或者乙個字母的後面,代表'.'或者字母可以重複0或多次。問b去匹配a,輸出第一次匹配的開頭下標。

例如:a:aab  b:ab 輸出1  

a:cabc b:b. 輸出2 

a:aaab b:a*b 輸出0

a:bbcdef  b:b.*ef  輸出0

#include #include #include #include #include #include #include #include #include #include #include #include #define mem(a,x) memset(a,x,sizeof(a))

#define gi(x) scanf("%d",&x)

#define gi2(x,y) scanf("%d%d",&x,&y)

#define gi3(x,y,z) scanf("%d%d%d",&x,&y,&z)

#define gll(x) scanf("%lld",&x)

#define gll2(x,y) scanf("%lld%lld",&x,&y)

#define random(x) (rand()%x)

using namespace std;

const double eps=1e-8;

typedef long long ll;

const int maxn=100005;

const ll mod=1e9+7;

const int inf=0x3f3f3f3f;

bool dfs(string pattern,int idp,string subject,int ids)

else return false;

} int i=ids;

while(iint t=i-1;

bool flag=false;

for(int j=ids;j<=t+1;j++)

return false;

} else

else

return false;

} }}int search(string pattern,string subject)

return -1; }

int main(int argc, char *ar**)

微軟面試題

題目 小明和小強都是張老師的學生,張老師的生日是m月n日,2人都知道張老師的生日是下列10組中的一天,張老師把m值告訴了小明,把n值告訴了小強,張老師問他們知道他的生日是那一天嗎?3月4日 3月5日 3月8日 6月4日 6月7日 9月1日 9月5日 12月1日 12月2日 12月8日 小明說 如果我...

微軟面試題

fly.c4 推薦您必看!六.演算法題 說明 這些題就不是什麼花樣了,考的是你的基礎知識怎麼樣。再聰明而沒有實學的人都將會被這些題所淘汰。1.鍊錶和陣列的區別在 2.編寫實現鍊錶排序的一種演算法。說明為什麼你會選擇用這樣的方法?3.編寫實現陣列排序的一種演算法。說明為什麼你會選擇用這樣的方法?4.請...

微軟面試題

1.燒一根不均勻的繩,從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子,問如何用燒繩的方法來計時乙個小時十五分鐘呢?答 點燃繩子a的兩端,和繩子b的 一端,當a燒完時,b餘下的可以燒半個小時 這時把b的另一端點燃,並開始計時,等b燒完時可確定15分鐘,然後再點燃繩子c 兩端 燒完總時間為1小時...