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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 一道面试题目 C++算法
91/1返回列表
查看: 1689  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料，纺织，生物（0856、0710），化学招生啦 +3 Eember. 2026-03-17 7/350 2026-03-17 20:20 by 花125533
[硕博家园] 湖北工业大学 生命科学与健康学院-课题组招收2026级食品/生物方向硕士 +3 1喜春8 2026-03-17 5/250 2026-03-17 17:18 by ber川cool子
[考研] 332求调剂 +6 Zz版 2026-03-13 6/300 2026-03-17 17:03 by ruiyingmiao
[考研] 274求调剂0856材料化工 +13 z2839474511 2026-03-11 14/700 2026-03-17 16:51 by share_joy
[考研] 有没有道铁/土木的想调剂南林，给自己招师弟中～ +3 TqlXswl 2026-03-16 7/350 2026-03-17 15:23 by TqlXswl
[考研] 0854可跨调剂，一作一项核心论文五项专利，省、国级证书40+数一英一287 +3 小李0854 2026-03-16 3/150 2026-03-17 13:40 by 热情沙漠
[考研] 302求调剂 +4 小贾同学123 2026-03-15 8/400 2026-03-17 10:33 by 小贾同学123
[考研] 267一志愿南京工业大学0817化工求调剂 +6 SUICHILD 2026-03-12 6/300 2026-03-17 09:24 by 雾散后相遇lc
[考研] 0703化学调剂 290分有科研经历，论文在投 +7 腻腻gk 2026-03-14 7/350 2026-03-16 10:12 by houyaoxu
[教师之家] 焦虑 +7 水冰月月野兔 2026-03-13 9/450 2026-03-16 10:00 by Quakerbird
[考研] 327求调剂 +6 拾光任染 2026-03-15 11/550 2026-03-15 22:47 by 拾光任染
[考研] 080500，材料学硕302分求调剂学校 +4 初识可乐 2026-03-14 5/250 2026-03-14 21:08 by peike
[考研] 材料与化工 323 英一+数二+物化，一志愿：哈工大 本人本科双一流 +4 自由的_飞翔 2026-03-13 5/250 2026-03-14 19:39 by hmn_wj
[考研] 255求调剂 +3 李嘉慧， 2026-03-12 4/200 2026-03-14 16:58 by 有只狸奴
[考研] 招收0805（材料）调剂 +3 18595523086 2026-03-13 3/150 2026-03-14 00:33 by 123%、
[考研] 308求调剂 +5 是Lupa啊 2026-03-11 5/250 2026-03-13 22:13 by JourneyLucky
[考研] 【考研调剂求收留】 +3 Ceciilia 2026-03-11 3/150 2026-03-13 20:18 by JourneyLucky
[考研] 求b区学校调剂 +3 周56 2026-03-11 3/150 2026-03-13 16:20 by JourneyLucky
[考研] 295求调剂 +3 小匕仔汁 2026-03-12 3/150 2026-03-13 15:17 by vgtyfty
[考研] 081200-11408-276学硕求调剂 +3 崔wj 2026-03-12 4/200 2026-03-12 19:33 by 求调剂zz
信息提示
关闭
请填处理意见
关闭