無意中看到的一篇,挺不錯(cuò)的。呵呵。收藏下。
c++字符大小寫轉(zhuǎn)換
原為某著名軟件公司試題,大意如下:請實(shí)現(xiàn)以下兩個(gè)函數(shù):char toupper(char c); char tolower(char c); 分別用于將傳入的字母轉(zhuǎn)為大寫和小寫。兩個(gè)函數(shù)傳入的參數(shù)取值范圍都是[a-zA-Z],并且為ASCII編碼,實(shí)現(xiàn)時(shí)不用檢查參數(shù)合法性。兩個(gè)函數(shù)的實(shí)現(xiàn)不能使用任何形式的分支、跳轉(zhuǎn)等類型的語句或指令(特別說明:C/C++的條件操作符?:也是分支指令的一種形式,故而不能使用)。請盡可能多的寫出你知道的辦法。
分析解決:此題比較特別,限制嚴(yán)格,根據(jù)題目要求,排除if else、for、while、do while、switch case、?:外,能使用的語句就只有 =、+=、-=、&、|、^、++、--這些了,想要實(shí)現(xiàn)大小寫轉(zhuǎn)換,只能從這些語句中進(jìn)行選擇思考,由于字符集為ASCII編碼,且范圍明確為[a-zA-Z],我們知道,a-z對應(yīng)ASCII值為97-122,A-Z對應(yīng)ASCII為65-90,觀察這些數(shù)字,可以發(fā)現(xiàn)97-122都大于96 ,65-90都大于64且小于96,進(jìn)一步從二進(jìn)制上考慮,則發(fā)現(xiàn)所有小寫字母對應(yīng)的二進(jìn)制形式為011XXXXX,大寫字母對應(yīng)的二進(jìn)制形式為010XXXXX,一到這里,哈哈,答案就出來了,通過位運(yùn)算&和|就可實(shí)現(xiàn)了。代碼描述如下
1char toupper(char c)
2{
3 return c & 0x5F;
4}
5
6char tolower(char c)
7{
8 //c | 0x60也行,但不太好,因?yàn)?x60會改變結(jié)果的第7位值,根據(jù)題目意思,改變第6位值為1,而其它位保持不變就夠了。
9 return c | 0x20;
10}
至于其它方法,我就沒多想了,還希望各位大俠多多分享一下哈。