`
ackerman
  • 浏览: 75413 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

寻找字符串中的最大数字子串

 
阅读更多
#include <stdio.h>
int find(char *input_str, char *output_str)
{
        char *p1=input_str;
        int max=0;
        int count=0;
        while(*p1!='\0'){
                if(*p1>='0' && *p1<='9'){
                        char *p2=p1;
                        while(*p2>='0' && *p2<='9' && *p2!='\0'){
                                count++;
                                p2++;
                        }
                        int len=p2-p1;
                        if(count>max){
                                int i;
                                for(i=0;i<len;i++)
                                        output_str[i]=*(p1+i);
                                max=count;
                        }
                        count=0;
                        p1+=len;
                }else{
                        p1++;
                }
        }
        output_str[max]='\0';
        return max;
}

int main(int argc, char *argv[])
{
        char out[20];
        int a=find(argv[1],out);
        printf("find max=%d, sub=%s.\n",a,out);
        return 0;
}
 
分享到:
评论

相关推荐

    在字符串中找出连续最长的数字串+

    首先,我们需要理解问题的核心:在给定的字符串中寻找连续的数字字符序列。这里的“连续”意味着数字是相连的,没有其他非数字字符打断。例如,如果字符串是 "abc123def456g789",那么连续的数字串有 "123"、"456" ...

    Python实现针对给定字符串寻找最长非重复子串的方法

    (1)从头开始遍历字符串,设置标志位,在往后走的过程中当发现和之前标志位重合的时候就回头检查一下这个新出现的子串是否跟前面字符串或者前面字符串的子串相同,相同则记录该子串并计数加1,直至处理完毕 ...

    c++在数字串中查找数字

    首先,我们需要理解问题的本质:在一个由数字字符组成的字符串中,找到特定的数字字符或者一个数字子串。C++中的`std::string`类为我们提供了方便的字符串操作接口。我们可以创建一个`std::string`对象来存储数字串...

    字符串面试题整理

    6. **最长回文字串**:寻找字符串中最长的回文子串,可以使用动态规划或者Manacher's Algorithm,后者具有线性时间复杂度。 7. **字符串匹配**: - 暴力匹配:逐个字符比较,时间复杂度O(n*m),其中n是主串长度,m...

    字符串的展开(洛谷-P1098).rar

    3. **子串查找**:寻找字符串中的特定子串,可以使用KMP算法、Boyer-Moore算法或朴素的滑动窗口方法。 4. **模式匹配**:如果题目涉及到字符串的某种规律,可能需要使用正则表达式或者动态规划来识别和构造模式。 ...

    对字符串进行正则取子串

    在Java中,我们可以使用`String`类的`split()`方法,它接受一个正则表达式作为参数,将字符串按照指定的规则分割成多个子串。在这个问题中,我们可以先以空格为分隔符将整个HTML字符串拆分成多个部分,因为键值对...

    易语言源码寻找字母和数字.rar

    在"易语言源码寻找字母和数字.rar"这个压缩包中,包含的源码很可能是关于如何在文本字符串中查找并处理字母和数字的示例程序。 在易语言中,处理字符串的基本操作是通过字符串函数来完成的,例如获取字符串长度、...

    RE_字符串1

    在这里,KMP被用来寻找字符串的回文子串。我们把原字符串反转,然后用KMP算法进行匹配,找到的将是原字符串的最长后缀,这个后缀同时是原字符串的前缀,也就是回文串。 【正则表达式匹配】 正则表达式匹配问题,...

    字符串中找出连续最长的数字字符串的实例代码

    该实例代码旨在在一个字符串中找出连续最长的数字子串,并将其长度返回,同时将这个最长数字子串存储到另一个字符串中。这个问题属于字符串处理和算法的范畴,具体使用了C语言进行实现。以下是对代码的详细解释: 1...

    字符串查找替换.exe

    字符串查找是指在一段文本中定位特定的字符序列,可以是单个字符或多个字符组成的子串。这个过程通常用于找出文本中的特定模式或关键词。例如,在网页源代码中查找特定的HTML标签,或者在编程代码中寻找特定变量的...

    字符串查找替换

    查找是指在字符串中寻找特定子串的过程,而替换则是找到特定子串后将其换成另一个字符串。 批量查找替换功能则进一步增强了这个工具的实用性。在大量文本数据中,手动逐行查找和替换是非常耗时的。批量查找替换工具...

    最长二进制 1 的字符串检测:此代码检测任何给定字符串中最长的 1 字符串-matlab开发

    这段代码的目的是找到一个给定二进制字符串中连续的1字符子串的最大长度。在计算机科学中,二进制字符串通常代表二进制数据,而寻找最长的1序列对于理解和分析这些数据至关重要。 首先,我们来理解二进制字符串。二...

    字符串模式匹配算法[集合][精华]

    - **模式匹配**:是指在一个字符串(主串)中查找一个特定的子串(模式串)的过程,目的是确定模式串是否存在于主串中以及其出现的位置。 2. **算法分类** - **精确匹配算法**:如KMP算法、Boyer-Moore算法、...

    字符串处理

    字符串查找涉及到寻找子串在主串中的位置,如`find()`和`index()`方法。如果需要替换特定子串,可以使用`replace()`方法。此外,正则表达式模块`re`提供了更强大的匹配和替换功能,如模式匹配、全局搜索等,适合处理...

    C++字符串详解.pdf

    `strpbrk()`寻找目标字符串集合中的任意字符,`strspn()`返回不包含目标字符串中任何字符的连续子串的长度,而`strcspn()`则是找到第一个属于目标字符串中字符的位置。 在字符串到数值类型的转换方面,`strtod()`将...

    字符串-关于字符串的创建-常见函数

    选择排序则是在未排序的数组中找到最小(或最大)的元素,存放到排序数组的起始位置,然后再从剩余未排序元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾,如此循环,直到所有元素均排序完毕。...

    matla路径规划城市遍历机器人路径等问题精讲:10 深入学习字符串.zip

    4. **查找与替换**:`findstr`函数用于在字符串中查找子串,`strrep`函数则用于替换子串。例如,`findstr(myStr, 'World')`找出`'World'`的位置,`strrep(myStr, 'World', 'Universe')`将`'World'`替换为`'Universe'...

    JS使用正则表达式找出最长连续子串长度

    通过`str.match(/param\d*/g)`,可以找到字符串中所有符合模式`param`后跟一个或多个数字的子串。这里`param\d*`表示匹配以`param`开头,后接零个或多个数字的字符串。`/g`表示进行全局匹配。 这个功能在实际开发中...

    字符串匹配问题(信息学奥赛一本通-T1355).rar

    字符串匹配问题是指在一个主字符串(通常较长)中寻找一个模式字符串(较短)出现的位置。 2. **朴素匹配算法**:最基础的字符串匹配方法,从主字符串的第一个字符开始,逐个比较字符,如果遇到不匹配则回溯。虽然...

    返回最短折叠序列地算法

    代码中使用了一些辅助变量,如 `numrestore` 用于将数字转换为字符串,`sign` 标记分段处理状态,`strout` 保存最短折叠序列,`minlength` 记录最短长度,`curstr` 和 `tempstr` 分别存储当前处理的子串和临时子串,...

Global site tag (gtag.js) - Google Analytics