目錄

?？蚠OR59字符串中找出連續(xù)最長的數(shù)字串

題目解析

C++代碼1

C++代碼2

C++代碼3

Java代碼

---

牛客_OR59字符串中找出連續(xù)最長的數(shù)字串

字符串中找出連續(xù)最長的數(shù)字串_?？皖}霸_?？途W(wǎng)

---

題目解析

????????雙指針： 遍歷整個字符串，遇到數(shù)字的時候，用雙指針找出這段連續(xù)的數(shù)字子串，根據(jù)此時的長度更新起始位置和長度。

C++代碼1

#include <iostream>
#include <string>
using namespace std;int main()
{string s;cin >> s;int begin = -1, len = 0;for(int i = 0; i < s.size(); i++){if(s[i] >= '0' && s[i] <= '9'){int j = i;while(j < s.size() && s[j] >= '0' && s[j] <= '9'){j++;}if(j - i > len){begin = i;len = j - i;}i = j;}}if(begin == -1){cout << "" << endl;}else{cout << s.substr(begin, len) << endl;}return 0;
}

C++代碼2

#include <climits>
#include <iostream>
#include <string>
using namespace std;int main()
{string str;cin >> str;int sz = str.size();int maxLen = 0;int begin = 0, end = 0;for(int left = 0, right = 0; left < sz && right < sz;){while(left < sz && (str[left] > '9' || str[left] < '0')) // 是字母就循環(huán){	// 或的兩個沒加括號直接數(shù)組越界。。。。++left; // 找數(shù)字區(qū)間的左邊}right = left;while(right < sz && str[right] >= '0' && str[right] <= '9') // 是數(shù)字就循環(huán){++right; // 找數(shù)字區(qū)間的右邊}int len = right - left;// cout << "len : " << len << " " << left << " " << right << " sz " << sz << endl;if(len > maxLen && left < sz && right <= sz){// string tmp(str.begin() + left, str.begin() + right);// cout << tmp << endl;// cout << left << " " << right << " sz " << sz << endl;end = right;begin = left;maxLen = len;}left = right;}string ret(str.begin() + begin, str.begin() + end);cout << ret << endl;return 0;
}

C++代碼3

#include <iostream>
#include <cctype>
using namespace std;int main() 
{string str, ret = "", tmp = "";cin >> str;int n = str.size();for(int i = 0; i <= n; i++){if(isdigit(str[i])){tmp += str[i]; // 進窗口}else{if(tmp.size() > ret.size()){ret = tmp;}else {tmp = "";}}}cout << ret;return 0;
}

Java代碼

import java.util.Scanner;
import java.io.*;
public class Main
{public static void main(String[] args) throws Exception{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));char[] s = br.readLine().toCharArray();int begin = 0, len = 0;for(int i = 0; i < s.length; i++){if(s[i] >= '0' && s[i] <= '9'){int j = i;while(j < s.length && s[j] >= '0' && s[j] <= '9'){j++;}if(j - i > len){begin = i;len = j - i;}i = j;}}for(int i = begin; i < begin + len; i++){System.out.print(s[i]);}}
}