| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1410 人关注过本帖
标题:求字符串s中最大连续相同字符个数?
只看楼主 加入收藏
zyroy000
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-10-5
收藏
 问题点数:0 回复次数:8 
求字符串s中最大连续相同字符个数?

按要求完成c函数
int MaxSameChar(char *s)
该函数计算字符串s中最大连续相同字符个数。例如,若为“aaabbbb”,则返回值为4;若为“abcde”则返回值为1。

搜索更多相关主题的帖子: 中最大 字符个数 返回值 函数 int 
2007-10-05 23:24
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
收藏
得分:0 
线性扫描一遍应该就可以了。。。

偶学编程,也许本身就是一个错。。。
2007-10-05 23:31
zyroy000
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-10-5
收藏
得分:0 
回复:(zyroy000)求字符串s中最大连续相同字符个数?...

新人没有经验,缺乏自信,麻烦写个完整的函数吧,谢谢。

2007-10-05 23:45
coachard
Rank: 3Rank: 3
等 级:新手上路
威 望:7
帖 子:1251
专家分:0
注 册:2007-8-12
收藏
得分:0 
你先写有个,肯定会有人帮你改的。。。

偶学编程,也许本身就是一个错。。。
2007-10-06 00:12
zyroy000
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-10-5
收藏
得分:0 
回复:(zyroy000)求字符串s中最大连续相同字符个数?...

我一点概念都没有,想不到用什么方法写。所以才想参考下。

2007-10-06 00:20
雨中飞燕
Rank: 3Rank: 3
等 级:禁止访问
威 望:8
帖 子:2200
专家分:0
注 册:2007-8-9
收藏
得分:0 
楼主练习一下循环结构吧



by 雨中飞燕 QQ:78803110 C/C++讨论群:5305909
Blog: http://yzfy.programfan.com

[url=http://bbs.bc-cn.net/viewthread.php?tid=163571]请大家不要用TC来学习C语言,点击此处查看原因[/url] [url=http://blog.programfan.com/article.asp?id=24801]请不要写出非int声明的main函数[/url]
[url=http://bbs.bc-cn.net/viewthread.php?tid=162918]C++编写的Windows界面游戏[/url]
[url=http://yzfy.org/]C/C++算法习题(OnlineJudge):[/url] http://yzfy.org/

[此贴子已经被作者于2007-10-6 1:25:34编辑过]

2007-10-06 01:21
福尔摩斯
Rank: 5Rank: 5
等 级:贵宾
威 望:12
帖 子:4011
专家分:370
注 册:2006-8-15
收藏
得分:0 

首先,你可以定义2个变量n,m

一个变量n 用于 计算现行字母 的个数

另一个变量m 用于 存储最大数

当一个连续字段完成

首先比较 n 和 m 的大小

如果n>m,m=n

反之m不变

而后n清0

至于如何判断是否执行上边程序或者说是判断一个连续字符结束

可以将字符整数化(ASCII),比较它们的整数值是否一样


不习惯使用string(用不好)

[此贴子已经被作者于2007-10-6 2:57:05编辑过]


自我放逐。。。
2007-10-06 02:51
xhtang
Rank: 1
等 级:新手上路
帖 子:50
专家分:0
注 册:2007-10-1
收藏
得分:0 

这个可以实现,,参考一下
int MaxSameChar(char *s)
{
int i=1, n=1, m=1;
char *p;
p = s;
while (*p != '\0')
{
while (*p == *(p+i))
{
n++;
p++;

}

if (n>m)
{
m = n;
}
n = 1;
p++;

}
return m;
}


帮助别人是我的快乐! 别人帮我,我心存感激!
2007-10-06 15:54
zyroy000
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2007-10-5
收藏
得分:0 
回复:(xhtang)这个可以实现,,参考一下int MaxSam...

明白了,谢谢。

2007-10-11 06:52
快速回复:求字符串s中最大连续相同字符个数?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027694 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved