《ACM程序设计》书中题目Y 第二十五题看和说

最新推荐文章于 2024-04-29 17:03:19 发布

对你说的对

最新推荐文章于 2024-04-29 17:03:19 发布

阅读量203

点赞数

分类专栏： STL

本文链接：https://blog.csdn.net/jinghui_7/article/details/62880381

版权

博客详细介绍了ACM程序设计书中第25题‘看和说’的解题过程。作者起初因审题错误导致思路偏差，后纠正错误理解，提出直接判断相邻数字是否相等的简洁解决方案。同时，作者提醒在处理二重循环时要注意变量初始化问题。

摘要由CSDN通过智能技术生成

1.简单描述

可多次测试输入，输入一串数字，如1112223366，这串数字中有3个1,3个2,2个3,2个6.输出形式为31322326。

2.思路

一开始审题时看错题了11122333111，按题意应该输出31213331，而我一开始理解为会输出612133。然后就没思路，不会做，研究了一会答案之后，才发现自己审错题了。

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s,ss;
    int n,i,j;
    cin>>n;
    for(i=0;i<n;i++)
    {
       cin>>s;
       ss=s[0];
       int temp=0;
       for(j=1;j<=s.size();j++)
       {
           if(s[j]==ss[0])
           {
               temp++;
               if(j==s.size())
               cout<<temp<<ss[0];
           }
           else
           {
               cout<<temp<<ss[0];
               ss[0]=s[j];
               temp=1;
               if(j==s.size())
               {
                   cout<<temp<<ss[0];