niuke_求字符串中的最长数字串

读入一个字符串str，输出字符串str中的连续最长的数字串

在一行内输出str中连续最长的数字串。
输入：abcd12345ed125ss123456789
输出：123456789

1、先将字符串中的所有数字串存在一个vector< string> v中，即v中所有元素都是str中的数字串
2、比较v中的元素，找出最长的字符串，返回

这里用到了getline:获取string型字符串

#include<iostream>
using namespace std;
#include<string>
#include<vector>string Func(string s)
{vector<string> v;int size = s.size();//abc d12 345 ed1 25s s12 345 678 9int i = 0;while (i < size){while (i<size && s[i]<'0'||s[i]>'9'){i++;}int m = i;//i标记数字的开始位置，string s1;while (m < size && s[m] >= '0' && s[m] <= '9'){//m从i位置开始向后走，走过的所有数字向s1中压，知道m位置不是数字时停止s1.push_back(s[m]);m++;}v.push_back(s1);//s1表示一个数字串，压入v中，再找下一个数字子串i = m;}//v中所有元素都是str的数字子串，只需找到最长的一个返回即可int n = v.size();string s1 = v[0];for (int k = 1; k < n; k++){if (s1.length()<v[k].length()){s1 = v[k];}}return s1;
}void show(string s)
{for (int i = 0; i < s.size(); i++){cout << s[i];}cout << endl;
}int main()
{string s;getline(cin, s);show(Func(s));getchar();return 0;
}

niuke_求字符串中的最长数字串相关推荐

php 长短字符串转换,php将长数字串变成短字符串
php将长数字串变成短字符串的方法,可用于id转化等. $str="0abcdefghijklmnopqrstuvwxyz123456789ABCDEFGHIJKLMNOPQRSTUVWXY ...
找出连续最长数字串python_字符串中找出连续最长的数字字符串的实例代码
//1. 写一个函数,它的原形是int continumax(char *outputstr,char *intputstr) //功能: //在字符串中找出连续最长的数字串,并把这个串的长度返回, ...
求这个字符串中的最大的数字字符串
问题:有字符串"abc3d45678rd345",求出这个字符串中出现的最大的数字字符串? 思路: 1.先从字符串中的第一个字符开始遍历: 2.取出单个字符,使用正则表达式匹配数字 ...
c语言求出字符串最长单词,C语言在字符串中找到最长单词
满意答案路飞的潮人店 2014.05.10 采纳率:59% 等级:9 已帮助:464人我新写了一个,你看下吧, 主要用到了strtok()这个函数, 这个函数在做字符串切割时很有用的... ...
leetcode 5. Longest Palindromic Substring 字符串中的最长回文数逐步从O(n^2)优化至线性时间
题目解析思路一暴力解法思路二指针+最大长度思路3 由中间至两边找回数思路4 Manacher's algorithm 线性时间参考文档题目链接给定一个字符串 s,找到 s 中最长 ...
c语言c判断字符数字,c语言问题求教利用函数判断字符串中是否全为数字
c语言问题求教利用函数判断字符串中是否全为数字答案:4 信息版本:手机版解决时间 2018-12-22 19:42 已解决 2018-12-22 08:52 c语言问题求教利用函数判断字符串 ...
[2013百度软件研发笔试题] 求字符串中连续出现同样字符的最大值
题目完整描写叙述为:用递归的方式实现一个求字符串中连续出现同样字符的最大值.如aaabbcc,连续出现a的最大值为3,abbc,连续出现字符最大的值为2. 下面是我想出来的方法: #include & ...
求字符串中汉字的个数
一.分解字符串法首先创建这个函数: /*将字符串分解*/ create function [dbo].[SplitChar] ( @str_One Nvarchar(100) ) returns @ ...
Java求字符串中出现次数最多的字符
Java求字符串中出现次数最多的字符 [尊重原创,转载请注明出处]http://blog.csdn.net/guyuealian/article/details/51933611 Java ...

niuke_求字符串中的最长数字串

niuke_求字符串中的最长数字串相关推荐

最新文章

热门文章