[C语言]给你一个字符串s，统计其子序列“CHN”的个数。

牛客初学训练营：BC119小乐乐与字符串

子序列的定义：存在任意下标a < b < c，那么“s[a]s[b]s[c]”就构成s的一个子序列。如“ABC”的子序列有“A”、“B”、“C”、“AB”、“AC”、“BC”、“ABC”

思路：循环判断每一个元素

同时用c_num记录遇到多少个C，遇到一个C，c_num就+1。

用ch_couple记录有多少对CH，遇到一个H，ch_couple就+c_num。

用count记录有多少对CHN，遇到一个N，count就+ch_couple。

#include
#include
int main()
{
	int count = 0;//统计子序列个数
	char s[8000] = { 0 };
	scanf("%s", s);//将字符串存入数组
	int sz = strlen(s);//计算字符串长度
	int c_num= 0;//统计字符'C'的个数
	int ch_couple = 0;//统计在遇到'N'前，前面有多少对'CH'。
	for (int i=0;i 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5713721.html