杭电计算机14年笔试真题

系统管理员 2022-05-29 02:50 224阅读 0赞

# **题目一：** #

如果您曾经尝试在Macintosh上阅读html文档，您就知道如果没有安装网景，那是多么困难。现在，谁能忘记安装HTML浏览器呢？这很简单，因为大多数时候你在MAC电脑上不需要一个，因为有一个以MAC为母语的杂耍阅读器，但是如果你需要一个，你会怎么做?您的任务是编写一个小型的html浏览器。它只需要显示输入文件的内容，只知道html命令(标记) ，这是一个linebreak和< hr >，它是一个水平标尺。然后，您应该将所有制表符、空格和换行符视为一个空格，并在一行中显示不超过80个字符的结果文本。输入输入由应该显示的文本组成。该文本由一个或多个空格、制表符或换行符分隔的单词和HTML标记组成。单词是字母、数字和标点符号的序列。例如，“abc,123”是一个词，但是“abc,123”是两个单词，即“abc”和“123”。一个单词总是少于81个字符，并且不包含任何’ < ‘或’ > ‘。所有HTML标签都是 或< hr >。输出您应该使用以下规则显示所产生的文本:如果你在输入中读了一个字，结果线的长度不会超过80个字符，打印出来，然后在新的一行上打印出来。如果您在输入中读取 ，那么就开始一个新行。如果您在输入中读取< hr >，那么就开始一条新行，除非您已经在一行的开头，显示80个字符“-”并开始一个新行(再次)。最后一行以换行符结束。（编写一个浏览器输入输出——对应杭电oj第1088题 
 思路： 
首先，该道题有很多冗余信息，建议去查看一下杭电oj的1088题，直接读原文。 
1、逐行读入输入的信息，然后用几个判断句来对这些字符串进行操作。 
2、设置一个判断模块儿，要能实现以下这种功能

* 如果该单词是` `标签，就对当前显示的文本进行换行处理
 * 如果该单词是`<hr>`标签，如果该行有数据，先换行然后输出长横线再然后继续换行。如果该行没有数据，直接输出长横线然后直接换行。
 * 如果该单词并不是标签，只是一个普通的单词，那么我们检查一下加上这个单词的长度后是否超过了80，cnt+len+1>80.cnt表示现在该行的长度，len表示单词的长度，+1表示加上单词之间的空格。

3、设置一个输出模块儿，判断一下当前行的长度是否是空的，空的就直接输出，非空则判断+上现在的单词是否超过80，超过则换行。没超过则使用” “+单词的形式输出  
4、设置一个cnt变量用来记录正在打印的该行的字符数量，每次遇到标签就更新为0，输出的时候，如果没超过80就cnt=cnt+len+1;

#include<stdio.h>
 #include<string.h>
 #include<algorithm>
 #include<iostream>
 using namespace std;
 int main(){
 char S[100];
 int cnt=0;
 while(scanf("%s",S)!=EOF){
 if(strcmp(S," ")==0){
 //换行保证，该行的长度重新置为0 
 cout<<endl;
 cnt=0; 
 continue ;
 }
 else if(strcmp(S,"<hr>")==0){
 if(cnt)//如果该行有数据 
 cout<<endl<<"--------------------------------------------------------------------------------"<<endl; 
 else//如果该行没有数据 
 cout<<"--------------------------------------------------------------------------------"<<endl;
 cnt=0;
 continue;
 }
 else{
 int len=strlen(S);
 if(!cnt){
 //如果该行是空行 
 cnt=len;
 cout<<S; 
 }
 else if(cnt+len+1>80){
 //如果超过80字符长度，换行。 
 cout<<endl<<S;
 cnt=len; 
 }
 else{
 //如果没超过80字符 
 cout<<" "<<S;
 cnt+=len+1;//+1是需要把空格算上去 
 }
 } 
 }
 if(cnt)
 cout<<endl;
 return 0;
 }

**这种调格式的问题，超级多坑。**

# **题目二：** #

给定一个仅包含“A”-“Z”的字符串，我们可以使用以下方法对其进行编码: 
1。每个包含k个字符的子字符串应该被编码到“kX”，其中“X”是这个子字符串中唯一的字符。 
2。如果子字符串的长度为1，则“1”应被忽略。 
输入 
第一行包含一个整数N(1 <= N <= 100)，表示测试用例的数量。下一个N行包含N个字符串。每个字符串只包含“A”-“Z”，长度小于10000。 
输出 
对于每个测试用例，将编码的字符串输出到一行中。（Encoding —–对应杭电oj的1020题） 
思路： 
首先要调整一下思路，我们的常规思路是，重新建一个数组，然后对原数组进行一定的处理，把最后的结果存储到新建的数组中，然后输出这个新建的数组。但是其实没必要的，我们只需要把最开始的那个数组，每处理一步，就输出一步，即可。 
1、暴力遍历，设置cnt=1，记录当前字符重复的次数。 
2、如果暴力的时候，a\[i\]==a\[i+1\],那么就让cnt++,记录重复了多少次 
3、如果a\[i\]!=a\[i+1\]，也就是数组前后不相符了，我们就需要输出

* 如果cnt==1我们就只输出a\[i\]
 * 如果cnt>=1我们就输出`cout<<cnt<<a[i]`;并用空格把这两个数据分隔开.每次输出结束之后，重置cnt.

#include<stdio.h>
 #include<string.h>
 #include<stdlib.h>
 #include<iostream>
 #include<algorithm>
 using namespace std;
 int main(){
 int n,cnt;
 cin>>n;
 string temp;
 cnt=1;//记录字符串中字符的重复次数 
 while(n--){
 cin>>temp; 
 for(int i=0;i<temp.length();i++){
 if(temp[i]==temp[i+1]){
 cnt++;//记录重复次数 
 }
 else{
 if(cnt==1)
 cout<<temp[i]; 
 else{
 cout<<cnt<<temp[i];
 cnt=1; 
 }
 }
 }
 cout<<endl;
 }
 
 
 return 0;
 }