24小时热门版块排行榜    

Znn3bq.jpeg
北京石油化工学院2026年研究生招生接收调剂公告
查看: 1718  |  回复: 8

我爱小虫子

新虫 (正式写手)

[求助] 一道面试题目 C++算法 已有2人参与

1在字符串上找出第一个只出现一次的字符,字符不只是256个(不是单纯的char ),还包括汉字。。。。。

不知道对于存在汉字的这种应该怎么处理?如果只是256个字符的话,可以想到用哈希表,出现汉字,就晕了,希望懂的大神可以帮忙指点一下。。。。。。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

rbs

木虫 (小有名气)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
我爱小虫子: 金币+10, ★★★很有帮助 2014-06-08 09:45:13
第一个你可以考虑使用wchar_t类型保存各种字符,C++是支持的,不过好像不同编译器有所不同,具体实现还需翻调用相关函数。
第二个使用普通char类型就自己判断,高位为0就一个字节,高位为1就两个字节。
有了字节中的二进制数,无论hash还是stl map什么的都能实现。
第三个你跟他说这种情况就体现出Java的好处了,用Java得了。
2楼2014-06-07 23:21:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

我爱小虫子

新虫 (正式写手)

引用回帖:
2楼: Originally posted by rbs at 2014-06-07 23:21:48
第一个你可以考虑使用wchar_t类型保存各种字符,C++是支持的,不过好像不同编译器有所不同,具体实现还需翻调用相关函数。
第二个使用普通char类型就自己判断,高位为0就一个字节,高位为1就两个字节。
有了字节中 ...

嗯,非常感谢,你说了之后,有点思路了。。。。
3楼2014-06-08 09:45:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

llhhbc

新虫 (初入文坛)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
我爱小虫子: 金币+10, ★★★很有帮助 2014-06-08 23:21:06
引用回帖:
3楼: Originally posted by 我爱小虫子 at 2014-06-08 09:45:06
嗯,非常感谢,你说了之后,有点思路了。。。。...

在java代码中,汉字会被处理。比如说,string.length(),返回的不是实际的字节数,因为汉字占两个字节,java会把它当一个字节计数。 所以,你不用关心汉字的判断。除非你用byte数组,才要判断
4楼2014-06-08 18:52:00
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

我爱小虫子

新虫 (正式写手)

引用回帖:
4楼: Originally posted by llhhbc at 2014-06-08 18:52:00
在java代码中,汉字会被处理。比如说,string.length(),返回的不是实际的字节数,因为汉字占两个字节,java会把它当一个字节计数。 所以,你不用关心汉字的判断。除非你用byte数组,才要判断...

嗯,感谢,今天正好看到了Java的这个地方,你一说,觉得我自己没理解清楚。。。

[ 发自手机版 http://muchong.com/3g ]
5楼2014-06-08 23:22:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

llhhbc

新虫 (初入文坛)

引用回帖:
5楼: Originally posted by 我爱小虫子 at 2014-06-08 23:22:15
嗯,感谢,今天正好看到了Java的这个地方,你一说,觉得我自己没理解清楚。。。
...

没事,多看看,有疑惑的,可以讨论

[ 发自小木虫客户端 ]
6楼2014-06-10 09:33:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

匿名

用户注销 (小有名气)

本帖仅楼主可见

» 本帖已获得的红花(最新10朵)

7楼2014-06-10 10:35:39
已阅   申请程序强帖   回复此楼   编辑   查看我的主页

我爱小虫子

新虫 (正式写手)

送红花一朵
引用回帖:
7楼: Originally posted by 冰城烈火 at 2014-06-10 10:35:39
利用STL中的set就行了

噢,这个没想到,因为对STL不太熟悉,。。。。看看stl,会好好想想的。。感谢建议。。。。送红花一朵,感谢
8楼2014-06-10 22:38:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

letv

银虫 (初入文坛)

引用回帖:
7楼: Originally posted by 冰城烈火 at 2014-06-10 10:35:39
利用STL中的set就行了

请问,能具体说一下吗?
9楼2015-03-26 21:03:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 我爱小虫子 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 机械工程264学硕求调剂 +3 qiushangxian 2026-04-06 3/150 2026-04-08 01:53 by Linzejun
[考研] 化学308分求调剂 +14 你好明天你好 2026-04-07 16/800 2026-04-07 23:09 by JourneyLucky
[考研] 材料与化工专硕306分找合适调剂 +20 沧海轻舟e 2026-04-06 20/1000 2026-04-07 22:54 by 来看流星雨10
[考研] 生物工程求调剂 +13 喜欢还是不甘心 2026-04-05 13/650 2026-04-07 16:55 by Ecowxq666!
[考研] 一志愿生物与医药,296分,求调剂 +11 66鹿 2026-04-03 13/650 2026-04-06 21:45 by 52305043001
[考研] 材料与化工363求推荐 +11 zh096 2026-04-04 11/550 2026-04-06 19:14 by guanxin1001
[考研] 308求调剂 +3 终不似从前 2026-04-05 3/150 2026-04-05 22:23 by hemengdong
[考研] 296求调剂 +3 汪!?! 2026-04-05 4/200 2026-04-05 20:13 by 啵啵啵0119
[考研] 考研生物学考A区211,初试322,科目生化和生物综合,求调剂 +6 。。。54 2026-04-03 6/300 2026-04-05 14:54 by JOKER0401
[考研] 材料调剂 +7 dxy调剂 2026-04-04 7/350 2026-04-05 09:15 by 陌秋26
[考研] 083200 333求调剂 +3 十二!! 2026-04-04 3/150 2026-04-05 08:28 by barlinike
[考研] 344材料与化工调剂 +9 调剂上岸玘 2026-04-03 9/450 2026-04-04 23:10 by happyddm
[考研] 考研调剂 +5 四川王涛 2026-04-04 5/250 2026-04-04 22:18 by 啵啵啵0119
[考研] 085601,一志愿厦大334复试被刷求调剂 +13 曾仰之 2026-04-03 15/750 2026-04-04 20:13 by dongzh2009
[考研] [调剂信息]085408光电信息 求调剂 总分291分数一英一 +3 iz11az 2026-04-02 3/150 2026-04-04 19:09 by 蓝云思雨
[考研] 求调剂,一志愿南京航空航天大学 ,080500材料科学与工程学硕 +10 @taotao 2026-04-03 10/500 2026-04-04 09:01 by T可可西里T
[考研] 071000生物学调剂 +8 知昭蔓 2026-04-02 8/400 2026-04-03 10:36 by macy2011
[考研] 312 化工或制药调剂 +8 小小墨123 2026-04-02 9/450 2026-04-03 09:12 by zhouxiaoyu
[考研] 282求调剂 +13 呼吸都是减肥 2026-04-01 13/650 2026-04-02 14:10 by baoball
[考研] 377求调剂 +3 RASKIN 2026-04-02 3/150 2026-04-02 09:45 by zzchen2000
信息提示
请填处理意见