应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 一道面试题目 C++算法
北京石油化工学院2026年研究生招生接收调剂公告
91/1返回列表
查看: 1719  |  回复: 8
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

我爱小虫子

新虫 (正式写手)

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

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2014-06-06 12:16:25
已阅   回复此楼   关注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，会好好想想的。。感谢建议。。。。送红花一朵，感谢
赞一下(1人) 回复此楼
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就行了

请问，能具体说一下吗？
赞一下(1人) 回复此楼
9楼2015-03-26 21:03:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 我爱小虫子 的主题更新
91/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 博士申请 +3 IQwQl 2026-04-05 3/150 2026-04-07 20:31 by greychen00
[考研] 求调剂 +8 月@163.com 2026-04-07 10/500 2026-04-07 19:10 by 无际的草原
[考研] 求调剂 +11 张zic 2026-04-05 12/600 2026-04-07 17:20 by 橘咂！
[考研] 085600材料与化工，求调剂 +5 won_qii 2026-04-07 5/250 2026-04-07 17:10 by 啵啵啵0119
[考研] 277工科求调剂 +10 1915668 2026-04-04 11/550 2026-04-06 23:53 by 心媛意北
[考研] 285求调剂 +15 哦呦呼o 2026-04-04 17/850 2026-04-06 23:02 by chenzhimin
[考研] 求助 +3 卡卡东88 2026-04-06 4/200 2026-04-06 15:28 by going home
[考研] 0703化学 +9 goldtt 2026-04-02 11/550 2026-04-06 10:35 by 无际的草原
[考研] 化学0703-一志愿211-338分求调剂 +8 vants 2026-04-05 8/400 2026-04-06 06:17 by houyaoxu
[考研] 求调剂 +10 Hll胡 2026-04-04 10/500 2026-04-05 20:09 by nepu_uu
[考研] 材料调剂 +9 革微桂 2026-04-04 9/450 2026-04-05 08:27 by 544594351
[考研] 一志愿郑大0705求调剂 +3 橘十一 2026-04-02 4/200 2026-04-05 00:05 by chongya
[考研] 344材料与化工调剂 +9 调剂上岸玘 2026-04-03 9/450 2026-04-04 23:10 by happyddm
[考研] 301求调剂 +18 骆驼男人 2026-04-02 18/900 2026-04-04 20:33 by 蓝云思雨
[考研] 085601一志愿北理325分求调剂 +6 找调剂，， 2026-04-02 6/300 2026-04-03 22:20 by 柟�?
[考研] 一志愿中国石油大学化学工程323分求调剂 +4 化工专硕323分 2026-04-03 6/300 2026-04-03 22:12 by dongzh2009
[考研] 数二英二348求调剂 +4 hxdzj1 2026-04-03 5/250 2026-04-03 21:25 by zhq0425
[考研] 293求调剂 +5 末未mm 2026-04-02 6/300 2026-04-03 15:20 by 王保杰33
[考研] 交通运输考试264分求工科调剂 +4 jike777 2026-04-02 4/200 2026-04-02 21:53 by zllcz
[考研] 调剂 +3 好好读书。 2026-04-01 6/300 2026-04-02 15:49 by liumengping
信息提示
关闭
请填处理意见
关闭