隨筆-162 評論-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 春秋十二月閱讀(3291) 評論(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']; 回復更多評論

刷新評論列表

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

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

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

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

<

2013年8月

>

日

一

二

三

四

五

六

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

31

1

2

3

4

5

6

7

常用鏈接

留言簿(79)

隨筆分類(161)

隨筆檔案(162)

文章分類(30)

詩詞作品集(30)

關注的開源項目

LLVM
編譯系統
nginx
高性能Web服務器
OpenSSL
密碼學庫
suricata
網絡IPS引擎

積分與排名

積分 - 420428
排名 - 56

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

常用鏈接

留言簿(79)

隨筆分類(161)

隨筆檔案(162)

文章分類(30)

關注的開源項目

最新隨筆

積分與排名

最新評論

閱讀排行榜

評論排行榜