京東2018校園招聘筆試 查詢相似字串 演算法崗

2021-08-27 18:24:58 字數 853 閱讀 9450

如果s長度小於t的長度,直接列印0

將s串拆分為與t串長度相等的串,如ababcb拆分為aba,bab,abc,bcb,將拆分的串與t作比較,是否相似

比較兩串是否相似,如,比較aba與xyx,用數字代替字元,相同字元用相同的數字代替,aba變為121,xyx變為121,二者相同,說明相似。

abc變為123,xyx為121,所以二者不相等

#include

#include

#include

using

namespace

std;

int solve(string t1, string t)

}if (vt1.size()1) //沒有重複,填入新的數字

vt1.push_back(++it1);

}vt.push_back(it);

for (int i = 1; i < len; i++)

}if (vt.size()1)

vt.push_back(++it);

}for (int m = 0; m < len; m++) //比較轉化的數字序列是否相等,有一位不相等,返回0,相等返回1

return1;}

int main()

for (int i = 0; i <=lens - lent; i++)

}cout

<< count;

return count;

}

校園招聘(筆試)

第一次參加公司的校園招聘。週六早上迎著日落,坐著出租去機場,車子外面的風景仍舊,看到朝陽仍然是那麼的美,怪不得有好些人的名字以朝陽為名。到達目的地以後,下著小雨,天氣沒有那麼熱,正好帶的來衣服可以穿著。從機場打車出來,經過很長時間的計程車,終於到了賓館。安排下午的考試的內容。下午到達學校給教室裡面的...

2018京東筆試

相對而言京東的難度有點大,比起網易來說都算是高了很多,總的來說就寫出一道題目,且通過率也是不要太低不過感覺第一題還是算有思路的,其他的兩道題屬於完全沒有思路的樣子,所以今天就寫一下第一道題吧。第一題 列印出能被小於等於n的所有整數整出的最小的數 這道題在我看來是乙個相對簡單的題目,看到題的第一反應是...

京東2013校園招聘軟體研發筆試題

我只能說第一家公司,不是一般的火爆。不得不吐槽一下 京東宣講完全沒有計畫,只看到個下午兩點半宣講,結果跑過去,下午兩點是宣講管培的。在川大外的德克士呆了一下午。坑 估計是沒考慮那麼多人,乙個演播廳裡面人山人海,連講台都坐滿人。筆試更是人擠人。各種查手機。技術類看到人多,竟然把題給減少了,只給半個小時...