2017百度面试现场coding算法一

最新推荐文章于 2025-11-14 15:40:29 发布

原创

最新推荐文章于 2025-11-14 15:40:29 发布 · 3.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#百度 #面试 #算法 #函数

本文介绍了一道面试题，要求计算字符串中各字符的出现次数，并按字典序排列。例如输入'I am a student a boy'，输出为[(I,1),(a,2),(am,1),(boy,1),(student,1)]。注意处理字符串截取、末尾单词及自定义比较函数等细节。" 123279659,7359881,Selenium处理浏览器弹窗：alert、confirm和prompt,"['javascript', '开发语言', 'ecmascript']

求字符串中字符的出现次数，并按照字典序排列
输入：“I am a student a boy”
输出：[(I,1),(a,2),(am,1),(boy,1),(student,1)]
（注意字符串截取的规则，注意最后单词的处理，注意比较函数的引用）

struct Item{
    string word;
    int count;
};
bool compare(Item &a,Item &b)
{
    return a.word<b.word;
}
vector<Item> wordNum(string weight)
{
    vector<Item> vec;
    int len=weight.length();
    int s=0;
    for(int i=0