24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1734  |  回复: 8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

我爱小虫子

新虫 (正式写手)

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

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

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

» 猜你喜欢

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

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

匿名

用户注销 (小有名气)

本帖仅楼主可见

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

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

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 322求调剂 +6 tekuzu 2026-04-17 6/300 2026-04-17 13:48 by Espannnnnol
[考研] 收到复试调剂但是去不了 +6 小蜗牛* 2026-04-16 6/300 2026-04-17 10:05 by 涵竹刘
[考研] 291求调剂 +9 关忆北. 2026-04-14 9/450 2026-04-16 22:49 by cfdbai
[考研] 290求调剂 +23 luoziheng 2026-04-10 25/1250 2026-04-16 17:25 by 冰雪遇见猪
[考研] 307中医考研调剂 +6 于以采蘩 2026-04-14 6/300 2026-04-16 16:20 by qingfeng258
[基金申请] RY:中国产出的科学垃圾论文,绝对数量和比例都世界第一 +7 zju2000 2026-04-14 18/900 2026-04-16 11:36 by 欢乐颂叶蓁
[考研] 327求调剂 +26 Xxjc1107. 2026-04-13 29/1450 2026-04-16 10:52 by Espannnnnol
[考研] 药学求调剂 +14 喽哈加油 2026-04-14 16/800 2026-04-16 10:15 by beilsong20
[考研] 求调剂推荐 +8 小聂爱学习 2026-04-14 8/400 2026-04-16 07:22 by 学员JpLReM
[考研] 药学305求调剂 +7 玛卡巴卡boom 2026-04-11 7/350 2026-04-15 13:21 by 西北望—风沙
[考研] 材料工程281还有调剂机会吗 +43 xaw. 2026-04-11 44/2200 2026-04-15 12:46 by 西北望—风沙
[考研] 调剂 +12 月@163.com 2026-04-11 12/600 2026-04-14 15:37 by zs92450
[教师之家] 转长聘了 +7 简单化xn 2026-04-13 7/350 2026-04-14 14:50 by xindong
[考研] 材料考研调剂 +29 云木达达 2026-04-11 31/1550 2026-04-13 13:32 by lyh鲁老师
[考研] 求调剂,一志愿材料科学与工程985,365分, +8 材化李可 2026-04-11 10/500 2026-04-12 08:42 by 852137818
[考研] 调剂求助 +6 果然有我 2026-04-11 7/350 2026-04-11 16:22 by 明月此时有
[考研] 求调剂,一志愿大连理工大学354分 +5 雨声余生 2026-04-11 6/300 2026-04-11 16:12 by 雨声余生
[考研] 085600材料与化工329分求调剂 +16 叶zilin 2026-04-10 16/800 2026-04-11 11:04 by may_新宇
[考研] 281求调剂 +11 觉得好的吧 2026-04-10 11/550 2026-04-11 09:35 by 逆水乘风
[考研] 初试261 +3 Asht少 2026-04-10 6/300 2026-04-10 16:38 by Asht少
信息提示
请填处理意见