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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 计算模拟区 » 程序语言 » C/C++ » 一道面试题目 C++算法
91/1返回列表
查看: 1971  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[博后之家] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 G6APbkg8SA6w 2026-08-29 5/250 2026-08-31 01:51 by hZiFeudZyoGR
[考研] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 gy1nBQXYQJqL 2026-08-29 5/250 2026-08-31 01:38 by hZiFeudZyoGR
[论文投稿] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +5 gy1nBQXYQJqL 2026-08-29 6/300 2026-08-31 01:37 by hZiFeudZyoGR
[论文投稿] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +6 gy1nBQXYQJqL 2026-08-29 8/400 2026-08-31 01:26 by hZiFeudZyoGR
[公派出国] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +5 gy1nBQXYQJqL 2026-08-29 6/300 2026-08-31 01:07 by hZiFeudZyoGR
[考博] 售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急 +4 gy1nBQXYQJqL 2026-08-29 6/300 2026-08-31 00:56 by hZiFeudZyoGR
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O.5.4,科目全,可+急 +6 ASdOkHsho7FD 2026-08-28 8/400 2026-08-31 00:21 by hZiFeudZyoGR
[基金申请] 为什么到现在没收到通知？ +5 tannykie 2026-08-29 5/250 2026-08-30 21:05 by purplejack
[基金申请] 有没有仍没收到信息的 +7 德尚中行 2026-08-27 8/400 2026-08-30 20:52 by purplejack
[硕博家园] 售SCI文章，我:8O.5.5.1O.54,科目全,可十急 +5 gy1nBQXYQJqL 2026-08-29 6/300 2026-08-30 18:17 by hZiFeudZyoGR
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +6 gy1nBQXYQJqL 2026-08-29 9/450 2026-08-30 17:56 by hZiFeudZyoGR
[找工作] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +6 ASdOkHsho7FD 2026-08-28 10/500 2026-08-30 17:36 by hZiFeudZyoGR
[论文投稿] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +5 ASdOkHsho7FD 2026-08-28 6/300 2026-08-30 17:25 by hZiFeudZyoGR
[考博] 找导师 +6 yuanjiabao 2026-08-29 7/350 2026-08-30 14:40 by 生科新手
[基金申请] 29号明天会评吗 +3 笨笨唐 2026-08-28 3/150 2026-08-30 09:29 by cww8181
[基金申请] 我就是申请一个面上项目而已，这评审意见是按照杰青的条件评的吧？ +6 gouxfjh 2026-08-28 11/550 2026-08-30 07:57 by gouxfjh
[基金申请] 申请删除本帖 +6 lyz123lyz 2026-08-27 7/350 2026-08-27 17:31 by 宁静致远sy
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜？ 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 在坚冰还盖着北海的时候，我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
信息提示
关闭
请填处理意见
关闭