微软在线测试之lucky string，有关斐波那契的题目都在此了

shiter

于 2016-03-06 11:04:35 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 算法设计与分析

本文链接：https://blog.youkuaiyun.com/wangyaninglm/article/details/50812448

c++ 同时被 2 个专栏收录

79 篇文章

订阅专栏

算法设计与分析

73 篇文章

订阅专栏

本文详细介绍了如何通过优化算法解决涉及斐波那契数列的复杂问题，包括去除重复元素、查找特定字符及其出现频率等。文章提供了具体的代码实现和实例分析，帮助读者深入理解并应用相关技术。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解决方案：

int _tmain(int argc,_TCHAR* argv[])
{
    size_t fib[] = {1,2,3,5,8,13,21,34};
    string str,tempstr;
    cin >> str;
    tempstr = str;
    auto it = unique(tempstr.begin(),tempstr.end());
    tempstr.erase(it,tempstr.end());    // 去重(已假定是有序的，如果无序则先排序)
 
    for (auto itstr = str.begin(); itstr != str.end();)    // 遍历输入数据
    {
        string s(itstr,str.end());   
        for (int i = 0; i < 8;i++)
        {
            if (fib[i] <= tempstr.size())    // 符合FIB的不同字符有多少，则输出多少次
            {
                auto singlechar = tempstr[i];
                auto findchar = s.find(singlechar);
                for (auto itchar = s.begin() + findchar; itchar != s.end()&&*itchar == singlechar;itchar++)
                {    // 输出，相同字符连续输出
                    if (*s.begin() == singlechar)    // 每次去掉第一个相同的字符
                    {
                        itstr++;
                    }
                    cout << string(s.begin(),itchar+1) << endl;
                }
            }
            else
            {
                tempstr.erase(tempstr.begin());    // 字典输出需要
                break;
            }
        }
    }
 
 
    return 0;
}

讨论贴：

http://bbs.youkuaiyun.com/topics/391023839

后面碰见有关斐波那契数列的题目非常多，这块还有一个求期望的：

http://bbs.youkuaiyun.com/topics/391822110

正确答案：

http://blog.youkuaiyun.com/u010476094/article/details/48110405

这他妈的也太难算了吧