微軟面試題

給定乙個字串串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小時...