UVA12416 Excessive Space Remover【对数+字符流】

How do you remove consecutive spaces in a simple editor like notepad in Microsoft Windows? One way is to repeatedly “replace all” two consecutive spaces with one space (we call it an action). In this problem, you’re to simulate this process and report the number of such “replace all” actions.
For example, if you want to remove consecutive spaces in “A very big joke.”, you need two actions:
‘‘Averybigjoke.’’ -> ‘‘Averybigjoke.’’ -> ‘‘Averybigjoke.’’
Input
The input contains multiple test cases, one in a separate line. Each line contains letters, digits, punctuations and spaces (possibly leading spaces, but no trailing spaces). There will be no TAB character in the input. The size of input does not exceed 1MB.
Output
For each line, print the number of actions that are required to remove all the consecutive spaces.
Explanation
If you can’t see clearly, here is the sample input, after replacing spaces with underscores:
A*very␣␣big␣␣␣␣joke.
␣␣␣␣␣␣␣␣␣Goodbye!
Sample Input
A very big joke.
Goodbye!
Sample Output
2
4

问题链接：UVA12416 Excessive Space Remover
问题简述：（略）
问题分析：
简单题不解释。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* UVA12416 Excessive Space Remover */#include <bits/stdc++.h>using namespace std;int main()
{int c, spcnt = 0, maxsp = 0;while((c = getchar()) != EOF) {if(c == ' ') spcnt++;else if(c == '\n') {printf("%d\n", (int)ceil(log2(maxsp)));spcnt = 0, maxsp = 0;} elsemaxsp = max(maxsp, spcnt), spcnt = 0;}return 0;
}

UVA12416 Excessive Space Remover【对数+字符流】相关推荐

【Java10】lambda表达式（函数式编程），Stream流，File类，字节/字符流，乱码，缓冲/转换/序列化/打印流，Properties
文章目录 1.lambda表达式标准语法:()->{} 2.lambda表达式简略语法:可推导即可省略 3.lambda表达式原理:lambda效率比匿名内部类高 4.两个函数式接口:Consu ...
字符、字符串、字符流以及字符串函数的超详细讲解
前言本文较为全面地总结了字符串的输入和输出,以及C++String类型常用函数等知识内容,其中包括对字符.字符数组.字符串.字符串数组.字符串流的定义和输入输出的用法,对C/C++字符串的输入输出 ...
Java基础（二十七）Java IO（4）字符流（Character Stream）
字符流用于处理字符数据的读取和写入,它以字符为单位. 一.Reader类与Writer类 1.Reader类是所有字符输入流的父类,它定义了操作字符输入流的各种方法. 2.Writer类是所有字符输出 ...
Java学习总结：42(字节流和字符流)
字节流与字符流上一节我们学习了文件操作类File,但是File类虽然可以操作文件,但是却不能操作文件的内容.如果要进行文件内容的操作,就必须依靠流的概念来完成.流在实际中分为输入流和输出流两种,输入 ...
IO流字符流字节流缓冲流文件的复制
IO流 IO概述 IO流就是一个管道,是用来在设备之间传输数据 input:相对于内存/程序往进走输入流 output:相对于内存/程序往硬盘写入分类根据数据进出方式 1.输出流: FileW ...
Java IO 字节流与字符流（三）
概述 IO流用来处理设备之间的数据传输 Java对数据的操作时通过流的方式 Java用于操作流的对象都在IO包中流按操作的数据分为:字节流和字符流流按流向不同分为:输入流和输出流 IO流常用基类 ...
JavaIO操作(1)字节流和字符流-1
3.2.字节流和字符流(核心) 使用File类执行的所有操作都是针对于文件本身,但是却没有针对于文件的内容,而要进行文件内容操作就需要通过Java之中提供的两组类完成: · 字节操作流(是在JDK 1 ...
Java基础知识强化之IO流笔记41：字符流缓冲流之复制文本文件案例02（使用 [ newLine() / readLine() ] ）（重要）...
1. 使用字符流缓冲流的特殊功能 [ newLine() / readLine() ] 需求:把当前项目目录下的a.txt内容复制到当前项目目录下的b.txt中数据源: a.txt -- 读取数据 ...
关于java中的字符流的一个使用例子
使用字符流的方式进行文件HelloWorld.java的读取并打印至控制台. package test;import java.io.BufferedInputStream; import java. ...

UVA12416 Excessive Space Remover【对数+字符流】

UVA12416 Excessive Space Remover【对数+字符流】相关推荐

最新文章

热门文章