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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 一道面试题目 C++算法
51/1返回列表
查看: 1725  |  回复: 8
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
当前只显示满足指定条件的回帖，点击这里查看本话题的所有回帖

我爱小虫子

新虫 (正式写手)

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

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2014-06-06 12:16:25
已阅   回复此楼   关注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的回帖
查看全部 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的回帖

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的回帖
查看全部 9 个回答
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 071000生物学调剂求助 +10 zzzzwww 2026-04-09 11/550 2026-04-10 02:52 by mch6301012
[考研] 一志愿085502，267分求调剂 +10 再忙也要吃饭啊 2026-04-08 11/550 2026-04-09 19:51 by gong120082
[考研] 一志愿华工085600 331分 +6 天下ww 2026-04-09 6/300 2026-04-09 18:59 by l_paradox
[考研] 305求调剂 +4 77Qi 2026-04-07 4/200 2026-04-09 17:27 by wp06
[论文投稿] 求助文献原文 10+3 18500821399 2026-04-08 3/150 2026-04-09 16:56 by 北京莱茵润色
[考研] 085600材料与化工专硕329 求调剂 +24 额cc 2026-04-06 25/1250 2026-04-09 16:01 by wp06
[考研] 材料调剂 +14 一样YWY 2026-04-05 15/750 2026-04-09 13:36 by 故人??
[考研] 285求调剂 +9 AZMK 2026-04-07 10/500 2026-04-09 10:29 by 小物理化学
[考研] 一志愿西南大学生物学学硕344 求生物学相关调剂/生物与医药 +7 超人不会飞@ 2026-04-08 7/350 2026-04-09 09:35 by gong120082
[考研] 266求调剂 +5 08电气工程 2026-04-03 5/250 2026-04-08 20:22 by 逆水乘风
[考研] 0703化学调剂 348分 +14 唉我超真没招了 2026-04-06 15/750 2026-04-08 19:16 by 我减肥1
[考研] 0854求调剂 +9 亨氏番茄沙司 2026-04-06 10/500 2026-04-07 14:37 by shdgaomin
[考研] 081200-11408-367学硕求调剂 +4 1_2_3111 2026-04-06 4/200 2026-04-07 08:13 by jp9609
[考研] 生物学求调剂 一志愿沪9，326分 +6 刘墨墨 2026-04-06 6/300 2026-04-06 19:36 by lijunpoly
[考研] 生物学学硕求调剂：351分一志愿南京师范大学生物学专业 +6 …～、王…～ 2026-04-06 7/350 2026-04-06 18:54 by macy2011
[考研] 调剂 一志愿吉林大学357分 +5 .Starry. 2026-04-04 5/250 2026-04-06 09:28 by cql1109
[考研] 348求调剂 +3 车厘子zzz 2026-04-05 3/150 2026-04-05 20:30 by 啵啵啵0119
[考研] 334求调剂 +8 曾仰之 2026-04-03 8/400 2026-04-04 11:16 by w_xuqing
[考研] 322求调剂 +6 FZAC123 2026-04-03 6/300 2026-04-03 22:23 by 科研小专家
[考研] 372分材料与化工（085600）一志愿湖南大学求调剂 +3 蓝笺片 2026-04-03 4/200 2026-04-03 17:58 by Jimmyandyou
信息提示
关闭
请填处理意见
关闭