網易實習生筆試題 卡密模糊匹配

2021-07-11 18:34:13 字數 631 閱讀 2548

考拉哥哥搞了一批禮品卡**,每張禮品卡上有個塗層,使用者劃開塗層後可以16位的卡密,卡密可用於兌換相應的券。由於在印刷的時候,沒有選擇合適的字型,導致數字9和字母g看起來一摸一樣。此時,後台資料庫已對卡密做了三次加密且無法破解,已售出的禮品卡也無法收回了。為了保證禮品卡能正常使用,我們提出如下的解決方案,即對所有的字母g和數字9進行模糊匹配(已驗證在該方案下此批次的禮品卡的卡密不會出現重複)。現在要求,使用者輸入一串16位的卡密,找出所有相似的卡密。

輸入:

99***
輸出:

99***, 9g***, g9***, gg***
卡密的長度不確定;

看起來一摸一樣的印刷體字元還有數字0和字母o(數字1和字母l等情況)

public

static

void

main(string args)

//ls中的每個字串需要增加其對應的模糊匹配版本

ls.add(sb.tostring());

}

}}

//列印s的所有模糊匹配字串

for(string str : ls)

}

2010實習生筆試題

1.已知兩個鍊錶head1和head2各自有序,請把它們合併成乙個有序鍊錶,要求用遞迴方法進行。cpp view plain copy include include using namespace std struct node node make link void display node v...

網易2018實習生筆試題 被三整除

時間限制 1秒 空間限制 32768k 問題描述 小q得到乙個神奇的數列 1,12,123,12345678910,1234567891011.並且小q對於能否被3整除這個性質很感興趣。小q現在希望你能幫他計算一下從數列的第l個到第r個 包含端點 有多少個數可以被3整除。輸入描述 輸入包括兩個整數l...

網易實習生筆試題 二叉樹

題目描述 有一棵二叉樹,樹上每個點標有權值,權值各不相同,請設計乙個演算法算出權值最大的葉節點到權值最小的葉節點的距離。二叉樹每條邊的距離為1,乙個節點經過多少條邊到達另乙個節點為這兩個節點之間的距離。給定二叉樹的根節點root,請返回所求距離。class tree inorder root rig...