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

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

分析解決：此題比較特別，限制嚴(yán)格，根據(jù)題目要求，排除if else、for、while、do while、switch case、?:外，能使用的語句就只有 =、+=、-=、&、|、^、++、--這些了，想要實現(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，一到這里，哈哈，答案就出來了，通過位運算&和|就可實現(xiàn)了。代碼描述如下

1

char toupper(char c)
2

{
3

return c & 0x5F;
4

}
5

6

char tolower(char c)
7

{
8

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

return c | 0x20;
10

}

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

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

評論:

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

mark. 回復(fù) 更多評論

# re: 字符大小寫轉(zhuǎn)換 2011-06-25 15:39 | 路人

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

# re: 字符大小寫轉(zhuǎn)換 2011-06-25 16:49 | wangofjian

精煉，轉(zhuǎn)載回復(fù) 更多評論

# re: 字符大小寫轉(zhuǎn)換 2011-06-25 18:42 | hi

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

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

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

# re: 字符大小寫轉(zhuǎn)換 2011-06-25 22:57 | megax

@空明流轉(zhuǎn)
這個很重要！回復(fù) 更多評論

# re: 字符大小寫轉(zhuǎn)換 2011-06-27 11:35 | haohao06

return "ABCDEFGHIJKLMNOPQRSTUVWXYZ"[a - 'a']; 回復(fù) 更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: 關(guān)于分圓域的一般結(jié)論一個歐拉數(shù)整除問題的兩種證法有限域上的特征與指數(shù)和之?dāng)U展二元二次型的相似變換、正定性與正交分解關(guān)于群的一些結(jié)論及應(yīng)用不定方程的代數(shù)數(shù)論解法關(guān)于橢圓曲線的驗證計算不可約多項式判別算法的改正論證有限域上平方根的求解求解離散對數(shù)問題的Terr算法

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

本博客所有隨筆均為原創(chuàng)，因為不定期維護(hù)更新，所以轉(zhuǎn)載請注明出處，如有問題和建議，請留言或評論，發(fā)表您的寶貴意見，藉此平臺以分享交流、共同進(jìn)步。 聯(lián)系方式：微信math-engineer

<

2025年6月

>

日

一

二

三

四

五

六

25

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

1

2

3

4

5

常用鏈接

留言簿(79)

隨筆分類(161)

隨筆檔案(162)

文章分類(30)

詩詞作品集(30)

關(guān)注的開源項目

LLVM
編譯系統(tǒng)
nginx
高性能Web服務(wù)器
OpenSSL
密碼學(xué)庫
suricata
網(wǎng)絡(luò)IPS引擎

積分與排名

積分 - 420205
排名 - 56

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

常用鏈接

留言簿(79)

隨筆分類(161)

隨筆檔案(162)

文章分類(30)

關(guān)注的開源項目

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜