POJ3602解题报告
发布日期:2021-07-24 21:57:44 浏览次数:9 分类:技术文章

本文共 615 字,大约阅读时间需要 2 分钟。

题意

输入一串字符串,求问有多少种字符,重复出现的不算,限定条件为:

ff,fi,fl,ffi,ffl,”,“这7种每种各算一种字符。

解题思路

先把字符串存起来,这里是难点,要注意题目中说的是空格和换行不存,这里就需要一个个的敲进去字符,然后存进字符串里面然后对每个字符进行判断,是7种之一就把7种的矩阵置为1是普通的就把普通的矩阵置为1,最后判断为真的数组有多少个,就是结果

代码

#include
#include
#include
using namespace std; char s[1000]; int count1[1000]; int ff[7]; int len; void solve() { int ans = 0; memset(count1,0,sizeof(count1)); memset(ff,0,sizeof(ff)); for(int i = 0;i
>c) { if(c == EOF) break; //注意 if(c == ' '||c == '\n') continue; s[len++] = c; } solve(); return 0; }

转载地址:https://blog.csdn.net/qq_23100787/article/details/48442729 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:哈工大数据结构与算法实验4
下一篇:POJ1250解题报告补

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年03月25日 12时53分01秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

【数据结构与算法】什么是图?图是什么?快速带你回顾图有关的知识点 2019-04-26
【数据结构与算法】什么是串?什么是KMP算法?字符串匹配是什么? 2019-04-26
【数据结构与算法】什么是布隆过滤器?如何防止缓存穿透的问题? 2019-04-26
【Java锁体系】CopyOnWriteArrayList是什么?线程安全的arraylist是哪个? 2019-04-26
【面试题目】Java设计模式你有哪些了解?说几个常用的。 2019-04-26
【计算机操作系统】常说的死锁是什么?死锁产生的必要条件是什么?死锁的解决策略是什么? 2019-04-26
【计算机操作系统】进程管理详解?进程与线程区别是什么?进程调度的算法有哪些?进程通信有哪些? 2019-04-26
【计算机操作系统】虚拟内存是什么?分页系统地址映射?页面置换算法有哪些?分段地址映射又是什么? 2019-04-26
【计算机操作系统】设备管理?磁盘结构是怎么样的?磁盘调度算法有哪些? 2019-04-26
【多线程高并发】为什么要使用多线程?创建多少个线程合适呢? 2019-04-26
【多线程与高并发】 Java两个线程轮流打印1-100两个数?多线程轮流打印数字? 2019-04-26
【多线程与高并发】 Java两个线程轮流打印字符串? 2019-04-26
【Linux命令篇】Linux命令实践 2019-04-26
【Leetcode单调队列】Leetcode239 滑动窗口最大值 2019-04-26
【Leetcode-单调栈】单调栈相关的题目-下一个更大的元素I 每日温度 2019-04-26
【Leetcode单调队列】- 洛谷P1714切蛋糕 2021-06-29
【Leetcode优先级队列】- 数据流的中位数 2021-06-29
【Leetcode优先级队列】-合并K个升序链表 2021-06-29
【多线程与高并发】-Java如何实现一个阻塞队列呢? 2021-06-29
【多线程高并发】-Java使用阻塞队列ArrayBlockingQueue实现生产者消费者模式? 2021-06-29