字符串的处理1----子串值分和----蓝桥杯

在这里插入图片描述
在这里插入图片描述
这是一道蓝桥杯省赛真题
需要处理两步:
1.截取子串 将ababc 截成 a ab aba abab ababc b ba…
2.计算各字串的不同字符数

#include "stdio.h"
int main()
{
	int i=0;
	int sum=0;	//f和 
	int n=0;
	char fx[100000];	//待处理字符串S 
	char gx[100000];	// S的分值 
	char ch;
	while(ch=getchar()) 
	{ 
		if(ch=='\n')
		{
			break;
		}
		fx[i]=ch;
		i++;	//统计输入字符串S的长度 
		
	}
	n=i;	 
	for(int t=0;t<n;t++)	//控制,截取的子字符串的首字符 
	{
	
		for(i=t;i<n;i++)	//控制,截取的子字符串的尾字符 
		{
			for(int j=t;j<=i;j++)	//截取子字符串 
			{
				gx[j]=fx[j];
			}
			for(int j=t;j<=i;j++)	//遍历字串的同时,将该字符之后与之相同的字符置0。
			{						// 保证最后留下的是无重复字符的字符串 。 
				if(gx[j]==0)		//遇到之前重复的字符被置0后跳过。 
				continue;
				sum++;
				for(int k=j+1;k<=i;k++)	//查重 
				{
					if(gx[k]==gx[j])
					gx[k]=0;
				}
			}
		}
	}
	printf("%d",sum);
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 5
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值