隨筆-163 評論-223 文章-30 trackbacks-0

原為某著名軟件公司試題，大意如下：請實現以下兩個函數：char toupper(char c); char tolower(char c); 分別用于將傳入的字母轉為大寫和小寫。兩個函數傳入的參數取值范圍都是[a-zA-Z]，并且為ASCII編碼，實現時不用檢查參數合法性。兩個函數的實現不能使用任何形式的分支、跳轉等類型的語句或指令（特別說明：C/C++的條件操作符?:也是分支指令的一種形式，故而不能使用）。請盡可能多的寫出你知道的辦法。

分析解決：此題比較特別，限制嚴格，根據題目要求，排除if else、for、while、do while、switch case、?:外，能使用的語句就只有 =、+=、-=、&、|、^、++、--這些了，想要實現大小寫轉換，只能從這些語句中進行選擇思考，由于字符集為ASCII編碼，且范圍明確為[a-zA-Z]，我們知道，a-z對應ASCII值為97-122，A-Z對應ASCII為65-90，觀察這些數字，可以發現97-122都大于96 ，65-90都大于64且小于96，進一步從二進制上考慮，則發現所有小寫字母對應的二進制形式為011XXXXX，大寫字母對應的二進制形式為010XXXXX，一到這里，哈哈，答案就出來了，通過位運算&和|就可實現了。代碼描述如下

1

char toupper(char c)
2

{
3

return c & 0x5F;
4

}
5

6

char tolower(char c)
7

{
8

//c | 0x60也行,但不太好,因為0x60會改變結果的第7位值,根據題目意思,改變第6位值為1,而其它位保持不變就夠了。
9

return c | 0x20;
10

}

至于其它方法，我就沒多想了，還希望各位大俠多多分享一下哈。

posted on 2011-06-25 12:13 春秋十二月閱讀(3308) 評論(7) 編輯收藏引用所屬分類: Algorithm

評論:

# re: 字符大小寫轉換 2011-06-25 12:26 | 千暮(zblc)

mark. 回復更多評論

# re: 字符大小寫轉換 2011-06-25 15:39 | 路人

看過王爽匯編的都知道回復更多評論

# re: 字符大小寫轉換 2011-06-25 16:49 | wangofjian

精煉，轉載回復更多評論

# re: 字符大小寫轉換 2011-06-25 18:42 | hi

char toUppper(char a)
{
return a+'A'-'a';
} 回復更多評論

# re: 字符大小寫轉換 2011-06-25 19:11 | 空明流轉

唉。這尼瑪都是從來不顧及LOCALE的。。。回復更多評論

# re: 字符大小寫轉換 2011-06-25 22:57 | megax

@空明流轉
這個很重要！回復更多評論

# re: 字符大小寫轉換 2011-06-27 11:35 | haohao06

return "ABCDEFGHIJKLMNOPQRSTUVWXYZ"[a - 'a']; 回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。


相關文章: 關于LLL算法的補充證明關于分圓域的一般結論一個歐拉數整除問題的兩種證法有限域上的特征與指數和之擴展二元二次型的相似變換、正定性與正交分解關于群的一些結論及應用不定方程的代數數論解法關于橢圓曲線的驗證計算不可約多項式判別算法的改正論證有限域上平方根的求解

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理