注册 登录
编程论坛 新人交流区

求字符串s中最大连续相同字符个数?

zyroy000 发布于 2007-10-05 23:24, 1419 次点击

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

8 回复
#2
coachard2007-10-05 23:31
线性扫描一遍应该就可以了。。。
#3
zyroy0002007-10-05 23:45
回复:(zyroy000)求字符串s中最大连续相同字符个数?...

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

#4
coachard2007-10-06 00:12
你先写有个,肯定会有人帮你改的。。。
#5
zyroy0002007-10-06 00:20
回复:(zyroy000)求字符串s中最大连续相同字符个数?...

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

#6
雨中飞燕2007-10-06 01:21
楼主练习一下循环结构吧



by 雨中飞燕 QQ:78803110 C/C++讨论群:5305909
Blog:
[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" target="_blank">https://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编辑过]

#7
福尔摩斯2007-10-06 02:51

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

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

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

当一个连续字段完成

首先比较 n 和 m 的大小

如果n>m,m=n

反之m不变

而后n清0

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

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


不习惯使用string(用不好)

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

#8
xhtang2007-10-06 15:54

这个可以实现,,参考一下
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;
}

#9
zyroy0002007-10-11 06:52
回复:(xhtang)这个可以实现,,参考一下int MaxSam...

明白了,谢谢。

1