[已解决]求助算法

好故事慢慢来

这个咋做啊

最佳答案

月排行榜 / 总排行榜

liuhongrun2022

2023-10-10 21:37:57

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

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. int main() {
   
5.     string s,str;
   
6.     int count=1;
   
7.     cin>>s;
   
8.     for (int i=1;i<=s.length();i++){
   
9.         if (s[i]==s[i-1]) count++;
   
10.         else{
    
11.             str+=s[i-1];
    
12.             str+=to_string(count);
    
13.             count=1;
    
14.         }
    
15.     }
    
16.     cout<<(str.length()<s.length()?str:s)<<endl;
    
17.     return 0;
    
18. }

复制代码

跳转到最佳答案楼层

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就可以实现（手打的，求最佳答案）

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. int main() {
   
5.     string s,str;
   
6.     int count=1;
   
7.     cin>>s;
   
8.     for (int i=1;i<=s.length();i++){
   
9.         if (s[i]==s[i-1]) count++;
   
10.         else{
    
11.             str+=s[i-1];
    
12.             str+=to_string(count);
    
13.             count=1;
    
14.         }
    
15.     }
    
16.     cout<<str<<endl;
    
17.     return 0;
    
18. }

复制代码

好故事慢慢来

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

错了哥

好故事慢慢来

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

少了输出条件

Mike_python小

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

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. int main() {
   
5.     string s,str, strfuzhi;
   
6.     int count=1;
   
7.     cin>>s;
   
8.     strfuzhi = s;
   
9.     for (int i=1;i<=s.length();i++){
   
10.         if (s[i]==s[i-1]) count++;
    
11.         else{
    
12.             str+=s[i-1];
    
13.             str+=count+48;
    
14.             count=1;
    
15.         }
    
16.     }
    
17.    
    
18.     if (str.length()<=strfuzhi.length())
    
19.     {
    
20.             cout << str;
    
21.         }
    
22.         else
    
23.         {
    
24.                 cout << strfuzhi;
    
25.         }
    
26. //    cout<<str<<endl;
    
27.     return 0;
    
28. }

复制代码

liuhongrun2022

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

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. int main() {
   
5.     string s,str;
   
6.     int count=1;
   
7.     cin>>s;
   
8.     for (int i=1;i<=s.length();i++){
   
9.         if (s[i]==s[i-1]) count++;
   
10.         else{
    
11.             str+=s[i-1];
    
12.             str+=to_string(count);
    
13.             count=1;
    
14.         }
    
15.     }
    
16.     cout<<(str.length()<s.length()?str:s)<<endl;
    
17.     return 0;
    
18. }

复制代码