代碼題(58)— 字符串中找出連續最長數字串


0、在線測試問題:

  1、本地通過,但在線測試沒有通過率的問題:

  解決方法:

  (1)將程序包在下面代碼里面試一試。

while (cin >> str)
{
}

  (2)將程序別包含在上面代碼中再試一試。

  2、考慮一下邊界條件問題

 

1、題目描述一:讀入一個字符串str,輸出字符串str中的連續最長的數字串

    • 輸入描述: 
      個測試輸入包含1個測試用例,一個字符串str,長度不超過255。

    • 輸出描述: 
      在一行內輸出str中里連續最長的數字串。

    • 輸入 
      abcd12345ed125ss123456789

    • 輸出 
      123456789

   思路:循環判斷每一個位置處的數字子串長度,保留最長子串。

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include <vector>
#include<string>
#include<sstream>
#include<map>
#include<set>
#include <functional> // std::greater
using namespace std;

int main()
{
    string str;
    cin >> str;
    int maxlen = 0;
    string res;
    for (int i = 0; i < str.size(); ++i)
    {
        if (str[i] >= '0'&& str[i] <= '9')
        {
            int temp = i;
            while (str[i] >= '0'&& str[i] <= '9')
                i++;
            if (maxlen <= i - temp)
            {
                maxlen = i - temp;
                res = str.substr(temp, maxlen);
            }
        }
    }
    cout << res << endl;
    system("pause");
    return 0;
}

2、讀入一個字符串str,輸出字符串str中的連續最長的數字串

輸入描述: 個測試輸入包含1個測試用例,一個字符串str,長度不超過255。

輸出描述:在一行內輸出str中里連續最長的數字串。

示例1:abcd12345ed125ss123456789
輸出:123456789
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include <vector>
#include<string>
#include<sstream>
#include<map>
#include<set>
#include <functional> // std::greater
using namespace std;

int main()
{
    string str;
    while (cin >> str)
    {
        int maxlen = 0;
        string res;
        for (int i = 0; i < str.size(); ++i)
        {
            if (str[i] >= '0'&& str[i] <= '9')
            {
                int temp = i;
                while (str[i] >= '0'&& str[i] <= '9')
                    i++;
                if (maxlen < i - temp)
                {
                    maxlen = i - temp;
                    res = str.substr(temp, maxlen);
                }
                else if (maxlen == i - temp)
                    res += str.substr(temp, maxlen);
            }
        }
        cout << res << ',' << maxlen << endl;
    }
    
    system("pause");
    return 0;
}

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM