编程题

今天时间不早了，先把题目写出来。

1.写一个函数，用于返回所给字符串中，数字串的最长的长度。例如：abcd1234abcde12345678,这样就返回8，因为这个字符串中的数字串最长的是12345678有8个数字。

2.用链表实现。a[1000]里面存放这个0-999的1000个数字，现在每隔两个数字删除一个数字，循环进行。例如：7个数字：012(删除)345(删除)670(删除)。。。,要求返回最后一个数字的最原始的位置下标。

3.往一个递增的链表当中添加一个数据，要求添加完后，链表依然是递增的。e.g. void transfer(struct *ppHead);

 

 

具体编程如下：

1：#include <iostream> #include <string> using namespace std; int numLen(string input); void main() { string input; int len; cin>>input; len=numLen(input); cout<<"max length is :"<<len<<endl; } int numLen(string input) { string in; int count=0,len=0,temp; int a[50]={0}; in=input; for(int i=0;i<in.length();i++){ if(in.at(i)>='0' && in.at(i)<='9'){ count++; a[i]=count; }else{ count=0; } } temp=a[0]; for(int i=1;i<in.length();i++){ if(temp<a[i]){ temp=a[i]; } } len=temp; return len; }