C++求字符串最长连续字符的长度的代码

下边内容是关于 C++求字符串最长连续字符的长度的内容。

#include<assert.h>
{
    assert(s!=NULL);
    int temp_count,final_count=0;
    p=s;
    {
        temp_count=0;
        {
                temp_count++;
            else
                break;
        }
        if(temp_count>final_count)
        {
            final_char=temp_char;
            final_count=temp_count;
        }
    }
    return final_count;
}
void main()
{
    char s[]="aabbbcccc";
    int count;
    char c;
    count=get_max_char_count(s,&c);
    printf("%c is appeared %d timesn",c,count);
}

原文地址:http://blog.51cto.com/14118518/2326123

时间: 2024-09-30 18:46:41

C++求字符串最长连续字符的长度的代码的相关文章

最长连续字符

用递归算法写一个函数,求字符串最长连续字符的长度,比如aaaabbcc的长度为4,aabb的长度为2,ab的长度为1. #include <iostream> #include <cstring> using namespace std; int MaxLengthString(char str[]) { int len=strlen(str); if(len==1) return 1; if(str=='\0') return 0; if(*(str+1)=='\0') retu

【字符串处理算法】最长连续字符及其出现次数的算法设计及C代码实现

一.需求描述 输入一个字符串,编写程序找出这个字符串中的最长连续字符,并求出其连续出现的次数. 例如,"123444445"中的最长连续字符是4,其连续出现的次数为5:"abcddef"中的最长连续字符是d,其连续出现的次数为2:"ab"中的最长连续字符是a,其连续出现的次数为1. 二.算法设计 我们可以采取逐个比较字符串中各个字符的办法来获取最长连续字符及其连续出现的次数.程序的总体流程如图1所示. 图1 程序的总体流程 三.特殊流程考虑 在编

Java 求字符串中出现频率最高字符

前段时间接触的这个题目,大体理解了,还有些小地方仍待进一步品味,暂且记下. import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.HashMap; import java.util.HashSet; import java.util.Map; import java.util.Set; /* * 查找字符串中出现频率最高的字符 * * 主要思路:先将字符

hdu 3308 线段树,单点更新 求最长连续上升序列长度

LCIS Time Limit: 6000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9713    Accepted Submission(s): 4215 Problem Description Given n integers.You have two operations:U A B: replace the Ath number by B. (index

128. Longest Consecutive Sequence *HARD* -- 寻找无序数组中最长连续序列的长度

Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example,Given [100, 4, 200, 1, 3, 2],The longest consecutive elements sequence is [1, 2, 3, 4]. Return its length: 4. Your algorithm should run in

求字符串长度 strlen(数组指针两种方式)

问题: 求字符串中所含有字符的个数(包括空格),即求字符串长度: #include <stdio.h> #include <assert.h> int _strlen(const char* str) { assert(str != NULL); int i=0; for(;*str++!='\0';i++); //for(;str++!=NULL;i++);//有些说这句也可以,但执行结果是死循环,str++即使越界也未必为NULL; return i; } int _strle

求和为0的最长连续子序列长度

  题意:给定一个数组,数组中元素的值只能是1或者-1,求其和为0的最长连续子序列的长度: 数组为1,-1,1,-1,1,-1,1,-1,其结果为:8 数组为1,1,-1,1,1,-1,-1,其结果为:6 解析: 通过分析可知,要使其和为0,只有当1和-1的个数相等时,才会成立,但题目要求是连续子序列,所以单纯统计其1和-1个数不可取. 由题目中求最长连续子序列,可想到动态规划来求解,动态规划的求解既是寻找其状态转移方程和建立状态转移表的过程 设dp[i]为下标为i及其之前数组中所有元素的和,

图解leetcode —— 128. 最长连续序列

前言: 每道题附带动态示意图,提供java.python两种语言答案,力求提供leetcode最优解. 描述: 给定一个未排序的整数数组,找出最长连续序列的长度. 要求算法的时间复杂度为 O(n). 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4].它的长度为 4. 思路: 首先,我们先来看一个简单的例子:序列123 序列 56,插入4,求连续序列长度. 很容易得出结论,答案是6,那么这个6是怎么来的呢?6 = len(1,2

最长连续序列

给定一个未排序的整数数组,找出最长连续序列的长度. 要求算法的时间复杂度为 O(n). 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4].它的长度为 4. 解析:可以把这道题想象成最大岛屿面积的那道题,就是求最大的连在一起的1.先把所有的数字都放进set中2.这个时候遍历数组,随便找到一个数字n,就在set中判断n-1在不在里面,再判断n-2 一直向左延伸,只要有就把这个数字去掉(最大岛屿那道题,遍历过的岛屿都要置为0),