24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1743  |  回复: 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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 申博/考博 +4 啃面包的小书虫 2026-04-17 8/400 2026-04-21 16:26 by 啃面包的小书虫
[考研] 291求调剂 +12 关忆北. 2026-04-14 12/600 2026-04-21 15:35 by 18300969621
[考研] 一志愿A区211,22408 321求调剂 +7 随心所欲☆ 2026-04-15 8/400 2026-04-21 08:22 by Equinoxhua
[考研] 一志愿中科大材料与化工,353分还有调剂学校吗 +11 否极泰来2026 2026-04-15 13/650 2026-04-20 22:31 by Equinoxhua
[考研] 085600材料与化工调剂 5+3 孜孜不倦2002 2026-04-19 6/300 2026-04-20 21:25 by babero
[论文投稿] 期刊推荐 +3 材料研究生 2026-04-15 5/250 2026-04-20 16:02 by 豆豆7758
[考博] 申博 +3 Xyyx. 2026-04-18 3/150 2026-04-20 10:44 by YuY66
[考博] 湖南大学刘巧玲课题组2026年第二批次博士研究生招生信息 +3 南风观火 2026-04-18 5/250 2026-04-20 10:13 by 南风观火
[考研] 求计算机方向调剂 +3 Toffee2 2026-04-16 6/300 2026-04-19 22:37 by ll叶
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 求调剂推荐 +9 小聂爱学习 2026-04-14 9/450 2026-04-19 17:03 by 中豫男
[考研] 求调剂 +10 小聂爱学习 2026-04-16 12/600 2026-04-19 16:51 by 中豫男
[考研] 291求调剂 +12 关忆北. 2026-04-14 13/650 2026-04-19 16:50 by 中豫男
[考研] 300求调剂 +12 橙a777 2026-04-15 12/600 2026-04-18 23:51 by 路病情
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[考研] 收到复试调剂但是去不了 +8 小蜗牛* 2026-04-16 8/400 2026-04-18 11:15 by zixin2025
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
[考研] 急需调剂 +9 绝不放弃22 2026-04-15 10/500 2026-04-18 08:09 by chixmc
[有机交流] 二苯甲酮酸类衍生物 50+3 小白爱主人 2026-04-17 6/300 2026-04-17 18:47 by kf2781974
[考研] 一志愿沪9,生物学326求调剂 +9 刘墨墨 2026-04-15 9/450 2026-04-16 17:14 by 崔崔崔cccc
信息提示
请填处理意见