[已解决]求助算法

好故事慢慢来

这个咋做啊

最佳答案

月排行榜 / 总排行榜

liuhongrun2022

2023-10-10 21:37:57

加了条件判断，求最佳答案，比楼上的简便

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s,str;
    int count=1;
    cin>>s;
    for (int i=1;i<=s.length();i++){
        if (s[i]==s[i-1]) count++;
        else{
            str+=s[i-1];
            str+=to_string(count);
            count=1;
        }
    }
    cout<<(str.length()<s.length()?str:s)<<endl;
    return 0;
}

跳转到最佳答案楼层

isdkz

您好，能否提供更具体的问题和背景信息，以便我更好地回答您的问题？

Mike_python小

非常高兴看到你在寻求算法方面的帮助。作为一名程序员，熟练掌握各种算法是提高编程水平和解决问题的重要途径。

对于如何学习算法，我建议你可以从以下几个方面考虑：

1. 学习基本数据结构：数据结构是算法的重要基础，对于熟练掌握各类算法非常重要。建议你先学习线性表、栈、队列、二叉树等基本数据结构，以便更好地理解算法。

2. 学习常用的算法：入门级别的学习可以从排序算法、查找算法、字符串匹配算法等开始。在学习的过程中要注意掌握算法的时间复杂度和空间复杂度，了解优化策略。

3. 阅读算法经典著作：经典的算法著作中包含着丰富的实例和案例，涵盖了大量的算法知识，是加深对算法和数据结构理解的途径。

4. 刷题：为了巩固算法知识和提高实践能力，刷题是最好的途径之一。建议选择适合自己难度的题目进行练习，多思考优化方法和解法思路。

希望这些建议能够对你的学习有所帮助。如果你有具体的问题或困惑，请随时提出，我会尽力解答。

球一个最佳答案谢谢啦！这对我非常重要！

好故事慢慢来

isdkz 发表于 2023-10-10 19:37
您好，能否提供更具体的问题和背景信息，以便我更好地回答您的问题？

能给出一个具体的c语言代码吗

好故事慢慢来

Mike_python小 发表于 2023-10-10 19:39
非常高兴看到你在寻求算法方面的帮助。作为一名程序员，熟练掌握各种算法是提高编程水平和解决问题的重要途 ...

为啥看不到那啊

好故事慢慢来

Mike_python小 发表于 2023-10-10 19:39
非常高兴看到你在寻求算法方面的帮助。作为一名程序员，熟练掌握各种算法是提高编程水平和解决问题的重要途 ...

这个咋做啊，写出来的都超时了

liuhongrun2022

链接发一下

好故事慢慢来

liuhongrun2022 发表于 2023-10-10 20:19
链接发一下

这校园网里面的，外面进不去所以我发的截图

liuhongrun2022

用c++的string就可以实现（手打的，求最佳答案）

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s,str;
    int count=1;
    cin>>s;
    for (int i=1;i<=s.length();i++){
        if (s[i]==s[i-1]) count++;
        else{
            str+=s[i-1];
            str+=to_string(count);
            count=1;
        }
    }
    cout<<str<<endl;
    return 0;
}

好故事慢慢来

好故事慢慢来 发表于 2023-10-10 20:22
这校园网里面的，外面进不去所以我发的截图

错了哥

好故事慢慢来

liuhongrun2022 发表于 2023-10-10 20:38
用c++的string就可以实现（手打的，求最佳答案）

少了输出条件

Mike_python小

用c++的string就可以实现，有判断条件（手打的，求最佳答案）

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s,str, strfuzhi;
    int count=1;
    cin>>s;
    strfuzhi = s;
    for (int i=1;i<=s.length();i++){
        if (s[i]==s[i-1]) count++;
        else{
            str+=s[i-1];
            str+=count+48;
            count=1;
        }
    }
    
    if (str.length()<=strfuzhi.length())
    {
            cout << str;
        }
        else
        {
                cout << strfuzhi;
        }
//    cout<<str<<endl;
    return 0;
}

liuhongrun2022

加了条件判断，求最佳答案，比楼上的简便

#include <iostream>
#include <string>
using namespace std;
int main() {
    string s,str;
    int count=1;
    cin>>s;
    for (int i=1;i<=s.length();i++){
        if (s[i]==s[i-1]) count++;
        else{
            str+=s[i-1];
            str+=to_string(count);
            count=1;
        }
    }
    cout<<(str.length()<s.length()?str:s)<<endl;
    return 0;
}