Linux shell下計算字符串的哈希值

阿新 • • 發佈：2018-09-12

adc 換行刪掉 \n 發現 tro hang code shell

今天無意發現在Linux上計算md5哈希值和在MacOS不太一樣:

Linux

[root@lab ~]# echo ‘123456‘ |  md5sum  
f447b20a7fcbf53a5d5be013ea0b15af  -

Mac

[LiangZhang@MacBook Notes]$md5  -s 123456   
MD5 ("123456") = e10adc3949ba59abbe56e057f20f883e

仔細折騰一下, 原來是echo輸出的字符串會默認添加一個換行符‘\n‘,
所以在Linux上計算純字符串的hash需要以下方法:

echo -n 可以去掉換行符
[root@lab ~]# echo -n ‘123456‘ | md5sum
e10adc3949ba59abbe56e057f20f883e  -

printf 沒有換行符結尾
[root@lab ~]# printf 123456 | md5sum 
e10adc3949ba59abbe56e057f20f883e  -

tr可以刪掉一個字符，如 tr -d ‘\n‘ 
[root@lab ~]# echo ‘123456‘ | tr -d ‘\n‘ | md5sum
e10adc3949ba59abbe56e057f20f883e  -

Linux shell下計算字符串的哈希值

adc 換行刪掉 \n 發現 tro hang code shell 今天無意發現在Linux上計算md5哈希值和在MacOS不太一樣: Linux [root@lab ~]# echo ‘123456‘ | md5sum f447b20a7fcbf53a5

Linux下計算字符串長度的四種方法

root linux下 expr wc -l 運維 lov char roo lin 在linux運維場景中，經常會碰到計算字符長度的場景，這裏羅列四種方法： [root@datahouse ~]# char="I love you"

洛谷——P3370 【模板】字符串哈希

大小寫 100% max algorithm () problem pri node pan 題目描述如題，給定N個字符串（第i個字符串長度為Mi，字符串內包含數字、大小寫字母，大小寫敏感），請求出N個字符串中共有多少個不同的字符串。友情提醒：如果真的想好好練習哈希

【模板】字符串哈希

ret blog return cst unsigned urn amp hash color OJ題號：洛谷3370 思路：BKDR 1 #include<cstdio> 2 #include<vector> 3 #include

【枚舉】【字符串哈希】Gym - 101164K - Cutting

++i pac ons strlen return unsigned += 枚舉 memcpy 給你A B兩個串，讓你切B串兩刀，問你能否把切開的三個串拼成A。哈希顯然。 #include<cstdio> #include<cstring> us

[模板]字符串哈希的簡易做法

online als 左右描述 return 質數取字符這樣的 class 題目描述如題，給定N個字符串（第i個字符串長度為Mi，字符串內包含數字、大小寫字母，大小寫敏感），請求出N個字符串中共有多少個不同的字符串。友情提醒：如果真的想好好練習哈希的話，請自覺，否

luoguP3370 【模板】字符串哈希 [hash]

ons .cn 我想 max pac src 友情 mod 哈希題目描述如題，給定N個字符串（第i個字符串長度為Mi，字符串內包含數字、大小寫字母，大小寫敏感），請求出N個字符串中共有多少個不同的字符串。友情提醒：如果真的想好好練習哈希的話，請自覺，否則請右

luogu P3370 【模板】字符串哈希

pro href 給定 ring std namespace 興趣 scanf clu 題目描述如題，給定N個字符串（第i個字符串長度為Mi，字符串內包含數字、大小寫字母，大小寫敏感），請求出N個字符串中共有多少個不同的字符串。友情提醒：如果真的想好好練習哈希

P3370 【模板】字符串哈希

== main har 一行 pac ace include string pen P3370 【模板】字符串哈希 2017-09-02 題目描述如題，給定N個字符串（第i個字符串長度為Mi，字符串內包含數字、大小寫字母，大小寫敏感），請求出N個字符串中共有多少個不同的

洛谷 P3370 【模板】字符串哈希

多少 new %d ora 字符串個數數據規模正確姿勢 long class P3370 【模板】字符串哈希題目描述如題，給定N個字符串（第i個字符串長度為Mi，字符串內包含數字、大小寫字母，大小寫敏感），請求出N個字符串中共有

字符串哈希函數ELFHash的理解

hash函數unsigned long ElfHash ( const unsigned char *name ){ unsigned long h = 0, g; while ( *name ) { h = ( h << 4 ) + *name++;

字符串哈希算法（以ELFHash詳解）

不為查詢查看 i++ 結果 amp 直接 ble 散列函數更多字符串哈希算法請參考：http://blog.csdn.net/AlburtHoffman/article/details/19641123 先來了解一下何為哈希：哈希表是根據設定的哈希函數H(key)和

【CodeForces】961 F. k-substrings 字符串哈希+二分

problem str ns2 def 哈希表 AS check 技術分享 log 【題目】F. k-substrings 【題意】給定長度為n的串S，對於S的每個k-子串$s_ks_{k+1}...s_{n-k+1},k\in[1,\left \lceil \frac{n

四川第七屆 C Censor （字符串哈希）

ren long long ack stack www pop multipl red lin Censor frog is now a editor to censor so-called sensitive words (敏感詞). She has a long tex

ELFhash - 優秀的字符串哈希算法

right 數據結構兩個邏輯 ash style fff 剛才 number ELFhash - 優秀的字符串哈希算法 2016年10月29日 22:12:37 閱讀數：6440更多個人分類：算法雜論算法精講數據結構所屬專欄：算法與數據結構

SPOJ-EPALIN 字符串哈希回文

clu str 怎麽回文串 else 字符串 turn char end 題意：給一個串s，用最少的字母補全使它成為回文串思路：先求正反兩個哈希，然後枚舉終點思維上沒什麽難度主要是細節以及怎麽寫比較自然我選擇把兩個哈希串都弄成遞增的，那原串s[l..r]的哈希

牛客練習賽33 E. tokitsukaze and Similar String （字符串哈希）

code har lan stdout kaze get names amp 字符題目鏈接：https://ac.nowcoder.com/acm/contest/308/E 題意：中文題見鏈接題解：哈希預處理（三哈希模板） 1 #include <bits

字符串哈希

d+ com amp fine 解決辦法 def 字母簡單的 csharp 當比較兩個字符串是否相等的時候，最簡單的方法是逐個字母去比較，但是有時候這樣會太慢，如果我們將每個字符對應於一個26進制的數字，這樣的比較的復雜度就是O（1）。但是問題也來了，如果字符串比較長，我

字符串哈希專題

esp cpp tdi mod sig bstr 不同兩種維護 layout: post title: 字符串哈希專題 author: "luowentaoaa" catalog: true tags: mathjax: true - 字符串傳

做題筆記【模板】字符串哈希 - P3370

string out type nbsp return map har hash pre 這題的第一反應做法肯定是如題面所說：字符串hash 具體做法：將每一個字符串化為一個k進制數，並取模一個大素數（這個素數要夠大，以免發生hash碰撞），存入數組並判重。代碼：

Linux shell下計算字符串的哈希值

相關推薦