24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1722  |  回复: 8

我爱小虫子

新虫 (正式写手)

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

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

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

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注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,会好好想想的。。感谢建议。。。。送红花一朵,感谢
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就行了

请问,能具体说一下吗?
9楼2015-03-26 21:03:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 我爱小虫子 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料工程085601,270求调剂 +23 @ASDF1234 2026-04-08 24/1200 2026-04-09 04:27 by 孙小小12457
[考研] 二次调剂求老师收留 +3 笑笑袁 2026-04-08 3/150 2026-04-08 23:50 by 醉在风里
[考研] 机械专硕273请求调剂 +6 庚申壬申 2026-04-07 6/300 2026-04-08 22:41 by bljnqdcc
[考研] 331求调剂 +5 luoxin0706. 2026-04-08 5/250 2026-04-08 22:15 by zhouyuwinner
[考研] 机械工程313分找工科调剂 +3 双一流本科机械 2026-04-08 3/150 2026-04-08 20:41 by 土木硕士招生
[考研] 本科211,293分请求调剂 +12 莲菜就是藕吧 2026-04-03 13/650 2026-04-08 20:30 by 背对大海出发
[考研] 273求调剂 +41 麦小叮当 2026-04-06 48/2400 2026-04-08 15:16 by screening
[考研] 电子信息346 +4 zuoshaodian 2026-04-08 4/200 2026-04-08 11:54 by zzucheup
[考研] 285求调剂 +18 AZMK 2026-04-02 19/950 2026-04-08 10:33 by xingguangj
[考研] 323求调剂 +3 林zlu 2026-04-07 4/200 2026-04-07 23:21 by lbsjt
[考研] 305分求调剂 +3 哈_哈_哈_哈_哈 2026-04-04 5/250 2026-04-07 14:49 by 哈_哈_哈_哈_哈
[考研] 372分材料与化工(085600)英二数二求调剂 +4 蓝笺片 2026-04-06 4/200 2026-04-07 12:30 by dongzh2009
[考研] 一志愿武汉理工大学-085601材料工程(专硕)-总分353求调剂 +3 2626262626li 2026-04-02 3/150 2026-04-06 09:08 by 无际的草原
[考研] 377求调剂 +6 by.ovo 2026-04-05 6/300 2026-04-05 22:18 by dongzh2009
[考研] 316求调剂 +9 墨辰_Orion926 2026-04-04 9/450 2026-04-04 21:35 by lbsjt
[考研] 085601,一志愿厦大334复试被刷求调剂 +13 曾仰之 2026-04-03 15/750 2026-04-04 20:13 by dongzh2009
[考研] 292求调剂 +11 2022080213 2026-04-04 13/650 2026-04-04 18:38 by macy2011
[考研] 280求调剂 +21 咕噜晓晓 2026-04-02 22/1100 2026-04-04 11:12 by 猪会飞
[考研] 260求调剂 +6 朱芷琳 2026-04-02 6/300 2026-04-02 20:27 by 6781022
[考研] 293求调剂 +4 珂珂乐 2026-04-02 4/200 2026-04-02 20:10 by 6781022
信息提示
请填处理意见