| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 737 人关注过本帖
标题:[讨论]精简字符串重复字符程序
只看楼主 加入收藏
dengyingyao
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-9-9
收藏
 问题点数:0 回复次数:6 
[讨论]精简字符串重复字符程序

此程序已经调试过,正确,但是本人觉的写得太烦琐,希望各位高手给予指点,精简,非常感谢!

对给定的一个字符串,找出有重复的字符,并给出其位置,如:
输入:abcaaAB12ab12
输出:a,1;a,4;a,5;a,10
b,2;b,11
1,8;1,12
2,9;2,13
源程序:#include <stdio.h>
#include <string.h>
int main()
{
int d;
char *s="abcaaAB12ab12";
d=strlen(s);
for(int i=0;i<d-1;i++)
{
int h=1;//标识,为零,不做
for(int k=0;k<i&&i!=0;k++)
{
if(s[k]==s[i])
h=0;//某个字符前面已有相同的字符,置零
break;
}
for(int z=i+1;z<d&&s[z]!=s[i];z++)
if(z==d-1)
h=0;//没有相同的字符置零
int j=i+1;
while(s[j]!=s[i]&&h)j++;
if(h&&j!=d)
{
printf("%c,%d; ",s[i],i+1);
for(int y=j;y<d&&h;y++)
{
if(s[y]==s[i])
printf("%c,%d; ",s[y],y+1);
}
printf("\n");
}
}
return 0;

}

搜索更多相关主题的帖子: 字符 精简 
2006-09-13 17:05
cwande
Rank: 2
等 级:新手上路
威 望:3
帖 子:333
专家分:0
注 册:2006-8-18
收藏
得分:0 
确实很繁,
可以直接用数组记录位置嘛

汗,都懒得写代码了.......... cheat了一个威望,哈.....
2006-09-13 17:26
dengyingyao
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-9-9
收藏
得分:0 
但是有那么多情况呀,重复字符只能作一遍,要用循环判断前面是否有相同的字符呀--
本人初学,不知道怎么精简,高手指点呀!谢谢!--
2006-09-13 17:52
cwande
Rank: 2
等 级:新手上路
威 望:3
帖 子:333
专家分:0
注 册:2006-8-18
收藏
得分:0 
你可以做个标志嘛,字符ascall码又不大,开个300的数组就够了

汗,都懒得写代码了.......... cheat了一个威望,哈.....
2006-09-13 18:04
dengyingyao
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2006-9-9
收藏
得分:0 

)我作了标识呀,h )就是呀--
高手帮忙改一下落-
谢谢!-

2006-09-14 09:45
cwande
Rank: 2
等 级:新手上路
威 望:3
帖 子:333
专家分:0
注 册:2006-8-18
收藏
得分:0 
[CODE]#include <stdio.h>
#include <string.h>
#define M 300
int l[M];
int d[M][M];
int ss[M];
int main()
{
int len;
char *s="abcaaAB12ab12";
int i,j;
len=strlen(s);
memset(l,0,sizeof(l));
memset(ss,0,sizeof(ss));
for(i=0;i<len;i++)
d[s[i]][++l[s[i]]]=i+1;
for(i=0;i<len;i++)
{
if(l[s[i]]>1&&(!ss[s[i]]))
{
ss[s[i]]=1;
for(j=1;j<=l[s[i]];j++)
{
printf("%c,%d",s[i],d[s[i]][j]);
if(j==l[s[i]])printf("\n");
else printf(";");
}
}
}
return 0;
}[/CODE]

用数组做的................

汗,都懒得写代码了.......... cheat了一个威望,哈.....
2006-09-14 13:19
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
我记得我说这个,怎么楼主没有明白吗?我觉得说的很不是很模糊吧.
http://www.bc-cn.net/bbs/dispbbs.asp?BoardID=5&ID=89051&star=100#

倚天照海花无数,流水高山心自知。
2006-09-14 23:07
快速回复:[讨论]精简字符串重复字符程序
数据加载中...
 
   



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

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