UVA401回文题C++代码中ch[c-'A']等语句含义咨询
两行代码作用说明
你这段代码里的rev函数是UVA401题特有的工具函数,作用是输入一个字符,返回它的镜像字符,没有合法镜像的字符会返回空格。你定义的ch[36]数组本质是个预存的映射表,前26位存A-Z的镜像结果,后10位存数字1-9的镜像结果。
第一行 return ch[c-'A'];
- 这行的触发前提是
isalpha(c)判断为真,也就是当前输入字符c是大写英文字母 c-'A'是字符转下标的常用操作:ASCII码里大写字母是连续编码的,'A'-'A'=0,'B'-'A'=1,直到'Z'-'A'=25,刚好对应数组前26位的下标范围- 直接取出数组对应位置的值,就是这个字母的镜像结果
第二行 return ch[c-'1'+26];
- 这行走else分支,说明输入字符
c是数字 - 数组后10位(下标26到35)是专门存数字镜像的区域,所以要把数字映射到这个区间
c-'1'把数字字符转为08的数值:`'1'-'1'=0`,`'2'-'1'=1`,直到`'9'-'1'=8`,加上26之后刚好落在2634的下标区间,对应数组里预存的数字镜像位置
额外补充:如果返回结果是空格,说明输入的字符没有合法镜像,后续判断的时候就可以直接判定字符串不是镜像串。
内容的提问来源于stack exchange,提问作者Yee
相关产品推荐
相关产品推荐

