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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 一道面试题目 C++算法
91/1返回列表
查看: 1721  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂，262机械专硕 +5 嗯yyl 2026-04-08 5/250 2026-04-08 23:27 by 6781022
[考研] 一志愿211，化学学硕，310分，本科重点双非，求调剂 +20 努力奋斗112 2026-04-07 21/1050 2026-04-08 14:54 by screening
[考研] 22408 266求调剂 +11 masss11222 2026-04-07 14/700 2026-04-08 11:06 by yulian1987
[考研] 本科郑州大学，一志愿华东师范大学282求调剂 +21 熊哥xtk 2026-04-07 24/1200 2026-04-08 09:48 by 123考研123
[考研] 326求调剂 +5 9ahye 2026-04-02 6/300 2026-04-07 21:37 by lijunpoly
[考研] 本科生物信息学，总分362 求07 08调剂 +6 q小倩1210 2026-04-06 6/300 2026-04-07 19:40 by macy2011
[考研] 复试调剂 +9 春日来信- 2026-04-03 9/450 2026-04-07 15:17 by 尽舜尧1
[考研] 085100建筑学 寻求跨专业调剂 一志愿南大294分 校级省级国家级奖项若干 踏实肯干 +3 1021075758 2026-04-06 4/200 2026-04-07 09:23 by 蓝云思雨
[考研] 338求调剂 +4 我想上岸ii 2026-04-05 4/200 2026-04-06 21:04 by 木子君1218
[考研] 266分，一志愿电气工程，本科材料，求材料专业调剂 +9 哇呼哼呼哼 2026-04-02 10/500 2026-04-06 19:47 by jean5056
[考研] 一志愿河北工业大学材料工程，初试344求专硕调剂 +6 15933906766 2026-04-05 6/300 2026-04-06 13:21 by 无际的草原
[考研] 319求调剂 +3 handrui 2026-04-05 3/150 2026-04-06 09:33 by jp9609
[考研] 22408 总分320，一篇论文二作，两个国三，求调剂 +3 Leomulufu 2026-04-04 5/250 2026-04-05 19:04 by chongya
[考研] 321求调剂 +6 认真求上学 2026-04-03 6/300 2026-04-04 19:51 by dongzh2009
[考研] 22408，264求调剂 +3 ywh729 2026-04-03 4/200 2026-04-04 11:04 by ywh729
[考研] 求调剂 +4 压力??大 2026-04-03 4/200 2026-04-03 21:36 by 啵啵啵0119
[考研] 338求调剂 +4 zzz，，r 2026-04-03 4/200 2026-04-03 16:39 by lijunpoly
[考研] 求调剂 +3 usbdndj 2026-04-03 3/150 2026-04-03 14:10 by dxiaoxin
[考研] 一志愿武汉理工0856，初试334 +3 26考研材料 2026-04-02 3/150 2026-04-02 21:22 by dongzh2009
[考研] 270调剂 +7 maxjxbsk 2026-04-02 7/350 2026-04-02 09:50 by yulian1987
信息提示
关闭
请填处理意见
关闭