一年十二月  誰主春秋
關(guān)注:基礎(chǔ)系統(tǒng)工程 密碼學(xué) 人工智能
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
隨筆-159 評論-223 文章-30 trackbacks-0
字符大小寫轉(zhuǎn)換
原為某著名軟件公司試題,大意如下:
請實現(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++的條件操作符?:也是分支指令的一種形式,故而不能使用)。
請盡可能多的寫出你知道的辦法。
分析解決:此題比較特別,限制嚴格,根據(jù)題目要求,排除if else、for、while、do while、switch case、?:外,能使用的語句就只有 =、+=、-=、&、|、^、++、--這些了,想要實現(xiàn)大小寫轉(zhuǎ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,進一步從二進制上考慮,則發(fā)現(xiàn)所有小寫字母對應(yīng)的二進制形式為011XXXXX,大寫字母對應(yīng)的二進制形式為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
春秋十二月
閱讀(3264)
評論(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é)論及應(yīng)用
不定方程的代數(shù)數(shù)論解法
關(guān)于橢圓曲線的驗證計算
不可約多項式判別算法的改正
論證有限域上平方根的求解
求解離散對數(shù)問題的Terr算法
簡單私鑰加密構(gòu)造的驗證及安全性分析
二元有限域及其擴域上的計算
簡單連分數(shù)攻擊RSA的迭代次數(shù)分析
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
本博客所有隨筆均為原創(chuàng),因為不定期維護更新,所以轉(zhuǎn)載請注明出處,如有問題和建議,請留言或評論,發(fā)表您的寶貴意見,藉此平臺以分享交流、共同進步。
聯(lián)系方式:微信theory-math
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
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
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(74)
給我留言
查看公開留言
查看私人留言
隨筆分類
(158)
Algorithm(46)
C/C++(24)
Compiler(25)
Compute Theory(5)
Database(4)
Network(17)
Opensrc(13)
System(24)
隨筆檔案
(159)
2025年4月 (2)
2024年12月 (1)
2024年11月 (1)
2024年9月 (1)
2024年8月 (2)
2024年6月 (1)
2024年5月 (1)
2024年4月 (1)
2024年3月 (2)
2024年2月 (2)
2023年12月 (1)
2023年11月 (2)
2023年10月 (2)
2023年9月 (37)
2021年12月 (1)
2021年10月 (1)
2021年9月 (1)
2021年2月 (1)
2020年5月 (3)
2020年4月 (1)
2019年11月 (4)
2019年7月 (1)
2018年11月 (1)
2017年12月 (1)
2016年12月 (1)
2016年11月 (2)
2016年10月 (1)
2016年9月 (1)
2016年8月 (3)
2016年7月 (4)
2016年5月 (1)
2015年10月 (2)
2015年9月 (1)
2015年6月 (2)
2015年5月 (3)
2015年2月 (1)
2015年1月 (1)
2014年12月 (2)
2014年4月 (2)
2014年3月 (1)
2014年1月 (1)
2013年10月 (1)
2013年9月 (1)
2013年8月 (3)
2013年5月 (1)
2013年3月 (1)
2012年11月 (1)
2012年9月 (3)
2012年8月 (1)
2012年7月 (1)
2012年6月 (5)
2012年5月 (3)
2011年12月 (5)
2011年11月 (1)
2011年10月 (5)
2011年8月 (7)
2011年7月 (6)
2011年6月 (6)
2010年6月 (1)
2009年12月 (1)
2009年8月 (1)
2009年7月 (1)
2009年6月 (1)
2009年4月 (3)
文章分類
(30)
詩詞作品集(30)
關(guān)注的開源項目
LLVM
編譯系統(tǒng)
nginx
高性能Web服務(wù)器
OpenSSL
密碼學(xué)庫
suricata
網(wǎng)絡(luò)IPS引擎
最新隨筆
1.?二元二次型的相似變換與正定性
2.?關(guān)于群的一些結(jié)論及應(yīng)用
3.?不定方程的代數(shù)數(shù)論解法
4.?關(guān)于橢圓曲線的驗證計算
5.?不可約多項式判別算法的改正
6.?論證有限域上平方根的求解
7.?求解離散對數(shù)問題的Terr算法
8.?簡單私鑰加密構(gòu)造的驗證及安全性分析
9.?二元有限域及其擴域上的計算
10.?簡單連分數(shù)攻擊RSA的迭代次數(shù)分析
積分與排名
積分 - 412877
排名 - 56
最新評論
1.?re: 一種攔截Linux原始套接字IO的方法[未登錄]
很有前途和很有錢途啊。
--chipset
2.?re: 一種攔截Linux原始套接字IO的方法[未登錄]
@chipset
是的
--春秋十二月
3.?re: 一種攔截Linux原始套接字IO的方法[未登錄]
工作是做網(wǎng)絡(luò)安全?
--chipset
4.?re: 一種使用函數(shù)指針實現(xiàn)狀態(tài)機的方法
函數(shù)指針實現(xiàn)狀態(tài)機
--linda
5.?re: 多標(biāo)簽視圖類CTabView的設(shè)計實現(xiàn)
為啥代碼缺少一些呢,給新手個完整點的啊
--pekingliu
6.?re: 工作線程與消息循環(huán)
從消息隊列取出消息 mark了
--mmocake
7.?re: 一種簡單的跨平臺套接字管道
評論內(nèi)容較長,點擊標(biāo)題查看
--IT搬運工
8.?re: 一種簡單的跨平臺套接字管道
windows僅支持af_init和af_init6地址族有錯別字么?
af_init和af_init6
--IT搬運工
9.?re: Shell應(yīng)用(8):使用awk定位反匯編輸出[未登錄]
厲害
--Chipset
10.?re: TCP分組丟失時的狀態(tài)變遷
不錯
--Binky
閱讀排行榜
1.?基于OpenSSL實現(xiàn)的安全連接(13956)
2.?字符串16進制顯示(12856)
3.?基于boost asio實現(xiàn)的ssl socket框架(12308)
4.?Linux套接字與虛擬文件系統(tǒng)(1):初始化和創(chuàng)建(8635)
5.?關(guān)于數(shù)據(jù)庫的一些學(xué)習(xí)研究心得(8086)
6.?使用CString GetBuffer自適應(yīng)獲取計算機名稱(7973)
7.?使用正則表達式解析URL(7929)
8.?basic_string內(nèi)存泄露問題之分析解決(7732)
9.?Shell應(yīng)用(4): 使用sed刪除行尾的^M字符(7647)
10.?nginx iocp(1):tcp異步連接(7625)
評論排行榜
1.?basic_string內(nèi)存泄露問題之分析解決(19)
2.?求單向鏈表倒序第m個元素(11)
3.?基于順序存儲實現(xiàn)的多叉樹(1):深度優(yōu)先存儲(9)
4.?字符大小寫轉(zhuǎn)換(7)
5.?字符串16進制顯示(6)
6.?面向?qū)ο箧i框架的設(shè)計與實現(xiàn)(6)
7.?Shell應(yīng)用(4): 使用sed刪除行尾的^M字符(5)
8.?工作線程與消息循環(huán)(5)
9.?使用正則表達式解析URL(5)
10.?十進制整數(shù)千位分隔符(4)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 春秋十二月
久久久一本精品99久久精品88
|
国产成人久久精品激情
|
国产精品久久久香蕉
|
久久精品无码专区免费东京热
|
性欧美大战久久久久久久
|
午夜精品久久久久久久无码
|
久久久国产精华液
|
久久福利青草精品资源站免费
|
久久夜色精品国产亚洲av
|
久久99亚洲网美利坚合众国
|
欧美性大战久久久久久
|
国产产无码乱码精品久久鸭
|
青春久久
|
国产精品一区二区久久精品无码
|
麻豆精品久久久一区二区
|
7777精品伊人久久久大香线蕉
|
久久青青草原国产精品免费
|
国产亚洲美女精品久久久2020
|
久久久久亚洲精品天堂久久久久久
|
日韩亚洲国产综合久久久
|
久久久精品人妻一区二区三区蜜桃
|
久久婷婷久久一区二区三区
|
伊人久久大香线蕉亚洲
|
亚洲精品国产综合久久一线
|
国产精品成人精品久久久
|
国产精品综合久久第一页
|
久久天天躁狠狠躁夜夜96流白浆
|
久久亚洲美女精品国产精品
|
久久天天躁狠狠躁夜夜不卡
|
日本精品久久久久久久久免费
|
青青草国产成人久久91网
|
精品久久久久久无码专区不卡
|
成人综合久久精品色婷婷
|
久久亚洲AV永久无码精品
|
欧美久久亚洲精品
|
无码乱码观看精品久久
|
蜜桃麻豆www久久国产精品
|
精品无码久久久久久久久久
|
国产精品成人久久久久三级午夜电影
|
亚洲精品NV久久久久久久久久
|
亚洲精品国产综合久久一线
|