1.问题描述

2.问题求解

1.问题描述

描述

在庆祝祖国母亲70华诞之际，老师给小乐乐出了一个问题。大家都知道China的英文缩写是CHN，那么给你一个字符串s，你需要做的是统计s中子串“CHN”的个数。

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

输入描述：

输入只包含大写字母的字符串s。(1 ≤ length ≤ 8000)

输出描述：

输出一个整数，为字符串s中字串“CHN”的数量。

题目链接小乐乐与字符串_牛客题霸_牛客网 (nowcoder.com)

2.问题求解

我们拿到题目第一反应想到的就是三个for循环暴力求解

#include<stdio.h>
int main()
{char s[8000] = { 0 };gets(s);int i = strlen(s);int a = 0;int b = 0;int c = 0;long long count = 0;for (a = 0; a < i - 2; a++){if (s[a] == 'C'){for (b = a + 1; b < i - 1; b++){if (s[b] == 'H'){for (c = b + 1; c < i; c++){if (s[c] == 'N')count++;}}}}}printf("%ld", count);return 0;
}

但是这里的字符串长度为8e3，于是我们暴力求解后便得到了它

我们为了算法简洁，我们想到这样一个办法，先遍历字符串，我们设定‘C’的数量为c，当我们遇到一个‘C’时，c++，当又遇到‘H’时我们以此时的下标向后进行一个for循环，碰到一个‘N’则有一个‘’CHN‘’字串。这样的方法就可以减少一次for循环，有效避免了超时的问题。

#include<stdio.h>
int main()
{char s[8000] = { 0 };gets(s);int i = strlen(s);int a = 0;int b = 0;int c = 0;long long count = 0;for (a = 0; a < i; a++){if (s[a] == 'C')b++;if (s[a] == 'H'){for (c = a + 1; c < i; c++){if (s[c] == 'N')count += b;}}}printf("%ld", count);return 0;
}

本文到此为止，感谢大家的阅读，欢迎大家点赞评论互关，祝大家万事如意。

《C语言进阶》小乐乐与字符串问题求解相关推荐

小乐乐与字符串（暴力+巧妙求解）
目录前言一.暴力求解二.巧妙求解前言描述: 在庆祝祖国母亲 70 华诞之际,老师给小乐乐出了一个问题.大家都知道 China 的英文缩写是 CHN,那么给你一个字符串 s,你需要做的是统计 ...
c++ cstring 转换 char_C语言进阶之路：字符串与整数之间的转换！
在C语言中,我们经常面临需要将字符串转换为整型,以及将整型转化为字符串的问题. 将字符串转换为整数的函数在stdlib.h中定义: int atoi(const char *str); atoi函数会 ...
C语言进阶——字符函数和字符串函数
作者:敲代码の流川枫博客主页:流川枫的博客专栏:C语言从入门到进阶语录:Stay hungry stay foolish 工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客 ...
c语言野指针导致问题,C语言进阶之路（三）----野指针的产生原因及解决办法
1.会产生野指针的做法 #include //这就是一种错误的写法 int main(){ int *p = NULL; p = (int *)malloc(); //释放P所指向的内存空间,但指针变 ...
哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛（高年级）---E---小乐乐匹配字符串（最长公共子序列）
链接:https://ac.nowcoder.com/acm/contest/301/E 来源:牛客网小乐乐有字符串str1,str2. 小乐乐想要给他们找朋友. 小乐乐想知道在这两个字符串中最多能 ...
c语言字母存储,字符串在内存中的储存——C语言进阶
字符串在内存中的存储--C语言进阶字符串是以ASCII字符NUL结尾的字符序列.ASCII字符NUL表示为\0.字符串通常存储在数组或者从堆上分配的内存中.不过,并非所有的字符数组都是字符串,字符数 ...
【C语言进阶深度学习记录】二十六 C语言中的字符串与字符数组的详细分析
之前有一篇文章是学习了字符和字符串的,可以与之结合学习:[C语言进阶深度学习记录]十二 C语言中的:字符和字符串文章目录 1 字符串的概念 1.1 字符串与字符数组 1.2 字符数组与字符串代码分析 ...
Go语言进阶，结构体与json字符串格式的互相转换
对于结构体大家都很熟悉,是一种自定义类型,可以将不同类型的同属于这个类的属性(成员变量)集合在一起,换句话说这些成员变量属于键值对,那么这种也就是常见的json格式,我们来看下如何将结构体转成json ...
【C语言】BC90小乐乐算多少人被请家长(DAY 5）
文章目录题目描述代码实现重难点突破 BC90小乐乐算多少人被请家长题目描述描述小乐乐的班主任想统计一下班级里一共有多少人需要被请家长,三个成绩(语文,数学,外语)平均分低于60的将被请家长 ...

《C语言进阶》小乐乐与字符串问题求解

目录

1.问题描述

2.问题求解

1.问题描述

描述

输入描述：

输出描述：

2.问题求解

《C语言进阶》小乐乐与字符串问题求解相关推荐

最新文章

热门文章