ACM程序设计书中题目--Y(输入字符串输出每个数字连续出现的个数及数字)

    xiaoxiao2021-03-25  118

    题目简述:输入一行字符串,输出其中每一个数字连续出现的次数以及该数字,例如111222333,输出313233,有多组数据。

    解题思路:

    1、题目中要求最多1000位的整数,远远超出整数范围,所以考虑用字符串或字符数组来解决问题。

    2、选择了用字符串来解决。定义两个string类型的变量,一个用来储存该字符串,另一个用来储存字符串中的数字,初值为第一个数字。

    3、用循环进行寻找,定义一个变量c用来储存数字出现的次数。若下一个数字与原数字相同,c++。若不相同,则c=0,储存字符串中的数字的string放置下一个数字,然后再返回重新进行循环。若寻找到这一串字符的最后一个,则根据是否是单独的一个数字采用不同的方法。

    4、注意数组与循环的关系,注意考虑字符串中的最后一个数字。

    源代码:

    #include <bits/stdc++.h> using namespace std; int main() {     int n;     while (cin>>n)     {         int i;         string a,b;         int c=0,j=0;         for(i=0;i<n;i++)         {             cin>>a;             b=a[0];             c=0;             for (j=0;j<a.size();j++)  //j<字符串a的长度             {                 if (a[j]==b[0])                 c++;                 if (a[j]!=b[0])                 {                     cout<<c<<b[0];  //输出出现的次数和该数字。                     b=a[j];                 //b变为下一个数字。                     c=1;                 }                 if (j==a.size()-1&&c!=1)    //判断最后一个数字是否与前一个数字相同。                 cout<<c<<b[0];                 if (j==a.size()-1&&c==1)                     cout<<c<<a[j];             }             cout<<endl;         }     }     return 0; }

    做题感想:该题主要是将一个至多1000位的数用字符串进行存储,然后进行寻找,需要考虑最后一个数字的值。做这个题测试了好多组数据,手写、思考了好多中可能,然后进行测试进行修改。这种过程还是很令我喜欢的。最后A的时候也觉得很有成就感。

    转载请注明原文地址: https://ju.6miu.com/read-24045.html

    最新回复(0)