字节跳动笔试题——万万没想到之聪明的编辑
转载请注明链接,有问题请及时联系博主:Alliswell_WP
题目描述:
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32M,其他语言64M
我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:
1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello
2. 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello
3. 上面的规则优先“从左到右”匹配,即如果是AABBCC,虽然AABB和BBCC都是错误拼写,应该优先考虑修复AABB,结果为AABCC
我特喵是个天才!我在蓝翔学过挖掘机和程序设计,按照这个原理写了一个自动校对器,工作效率从此起飞。用不了多久,我就会出任CEO,当上董事长,迎娶白富美,走上人生巅峰,想想都有点小激动呢!
……
万万没想到,我被开除了,临走时老板对我说: “做人做事要兢兢业业、勤勤恳恳、本本分分,人要是行,干一行行一行。一行行行行行;要是不行,干一行不行一行,一行不行行行不行。” 我现在整个人红红火火恍恍惚惚的……
请听题:请实现大锤的自动校对程序
输入描述:
第一行包括一个数字N,表示本次用例包括多少个待校验的字符串。
后面跟随N行,每行为一个待校验的字符串。
输出描述:
N行,每行包括一个被修复后的字符串。
输入例子1: 2 helloo wooooooow 输出例子1: hello woow
>vi main.c
#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<string> #include <algorithm> using namespace std; // 初始化,获取数据 int getFileContent(char *pFileName/*in*/, char ***p, int *nLine) { cout << "请输入待检测的行数N: " << endl; cin >> *nLine; cout << "请依次输入待检测的数据: " << endl; getchar(); char **tmpP = NULL; tmpP = (char **)malloc(sizeof(char *) * *nLine); if (tmpP == NULL) { cout << "func getFileContent() err: " << endl; return -1; } // 依次输入n行内容 for (int i = 0; i < *nLine; i++) { tmpP[i] = (char *)malloc(20); cin.getline(tmpP[i], 20); } //间接赋值 *p = tmpP; return 0; } int getFileContent_Free(char **p, int iLine) { int i = 0; if (p == NULL) { return 0; } for (i = 0; i < iLine; i++) { free(p[i]); } free(p); //p = NULL; return 0; } // 既可以把指针所指向的内存空间给释放掉 并且把实参重新赋值成NULL int getFileContent_Free2(char ***p, int iLine) { getFileContent_Free(*p, iLine); *p = NULL; return 0; } // 依次检测每行 int checkFileContent(char **p, int iLine) { if ((p == NULL)&&(iLine == 0)) { return -1; } for (int i = 0; i < iLine; i++) { string sString = p[i]; transform(sString.begin(), sString.end(), sString.begin(), ::tolower); string sonString; // 规则:检测小写字母 for (int j = 0; j < 26; j++) { char ch = (char)(j + 'a'); sonString.clear(); // 规则1:检测3个相邻的字母 sonString.append(3, ch); int pos = sString.find(sonString); // 找到 while (pos != -1) { sString.erase(pos, 1); pos = sString.find(sonString, pos); strcpy(p[i], sString.c_str()); } // 规则2:检测aabb相邻的字母 sonString.clear(); sonString.append(2, ch); for (int k = 0; k < 26; k++) { char ch2 = (char)(k + 'a'); sonString.erase(2, 2); sonString.append(2, ch2); int pos2 = sString.find(sonString); // 找到 while (pos2 != -1) { sString.erase(pos2+2, 1); pos2 = sString.find(sonString, pos2); strcpy(p[i], sString.c_str()); break; } } } } return 0; } // 依次打印每行 void printFileContend(char **p, int iLine) { for (int i = 0; i < iLine; i++) { cout << p[i] << endl; } } int main() { int ret = 0, i = 0; char *myFileName = NULL; char **myP = NULL; int myLine = 0; cout << "程序开始..." << endl; //获取文件内容 ret = getFileContent(myFileName, &myP, &myLine); if (ret != 0) { cout << "func getFileContent() err" << endl; return ret; } // 依次检测每行 ret = checkFileContent(myP, myLine); if (ret != 0) { cout << "func getFileContent() err" << endl; return ret; } //打印文件内容 按照行 printFileContend(myP, myLine); getFileContent_Free2(&myP, myLine); system("pause"); return 0; }
编程问题总结:
1)动态分配内存?如何输入n行字符串?
思路:用数组先整体分配空间(存储结点),然后为每行的每个变量再分配空间,指向每行字符串的首地址的位置。
注意:释放内存的时候,顺序相反,先释放每行字符串的首地址指向的空间,后释放存储结点。
C++的istream中的类(如cin)提供了一些面向行的类成员函数:getline()和get()。这两个函数都读取一行输入,直到到达换行符。然而,随后getline()将丢弃换行符,而get()将换行符保留在输入队列中。
(1)getline()
getline()函数读取整行,它使用通过回车键输入的换行符来确定输入结尾。要调用这种方法,可以使用cin.getline()。该函数有两个参数。第一个参数是用来存储输入行的数组名称,第二个参数是要读取的字符数。如果这个参数为20,则函数最多读取19个字符,余下的空间用于存储自动在结尾处添加的空字符。getline()成员函数在读取指定数目的字符或遇到换行符时停止读取。
例如:假设要使用getline()将姓名读入到一个包含20个元素的name数组中,可以用这样的函数调用:
cin.getline(name,20);
这将一行读入到name数组中——如果这行包含的字符不超过19个。
getline()函数每次读取一行。它通过换行符来确定行尾,但不保存换行符。相反,在存储字符串时,它用空字符来替换换行符。
(2)get()
istream类有另一个名为get()的成员函数,该函数有几种变体。其中一种变体的工作方式与getline()类似,它们接受的参数相同,解释参数的方式也相同,并且都读取到行尾。但get()并不再读取并丢弃换行符,而是将其留在输入队列中。假设连续两次调用get():
cin.get(name,ArSize); cin.get(name,ArSize); //a problem
由于第一次调用后,换行符将留在输入队列中,因此第二次调用时看到的第一个 字符便是换行符。因此get()认为已经到达行尾,而没有发现任何可读取的内容。如果不借助于帮助,get()将不能跨过该换行符。
get()有另一种变体。使用不带任何参数的cin.get()调用可读取下一个字符(即使是换行符),因此可以用它来处理换行符,为读取下一行输入做准备:
cin.get(name,ArSize); //read first line cin.get(); //read newline cin.get(name,ArSize); //read second line
get()相比于getline()可以使得输入更仔细。例如,假设用get()将一行读入数组。如何知道停止原因是由于已经读取了整行,而不是由于数组已经填满了呢?查看下一个字符,如果是换行符,说明已经读取了整行;否则,说明该行中还有其他输入。
getline()使用起来简单一些,但get()使得检查错误更简单些。
2)函数设计,如何使代码分块更好处理?
// 获取数据内容 getFileContent(); // 依次检测每行 checkFileContent(); //打印文件内容 按照行 printFileContend(); // 释放内存 getFileContent_Free();
3)C/C++如何整行读入字符串?
方法一:scanf()读入char[]
使用方法:
char str[1024]; scanf("%[^\n]",&str); getchar();
说明:在scanf函数中,可以使用%c来读取一个字符,使用%s读取一个字符串, 但是读取字符串时不忽略空格,读字符串时忽略开始的空格,并且读到空格为止,因此只能读取一个单词,而不是整行字符串。
其实scanf函数也可完成这样的功能,而且还更强大。这里主要介绍一个参数,%[ ],这个参数的意义是读入一个字符集合。[ ]是个集合的标志,因此%[ ]特指读入此集合所限定的那些字符,比如%[A-Z]是输入大写字母,一旦遇到不在此集合的字符便停止。如果集合的第一个字符是"^",这说明读取不在"^"后面集合的字符,既遇到"^"后面集合的字符便停止。注意此时读入的字符串是可以含有空格的,而且会把开头的空格也读进来。
注意:如果要循环的多次从屏幕上读取一行的话,就要在读取一行后,在用%c读取一个字符,将输入缓冲区中的换行符给读出来。否则的话,在下一次读取一行的时候,第一个就遇到'\n',匹配不成功就直接返回了。这里可以用scanf()或者getchar()函数读取换行符。
方法二:getchar()读入char[]
使用方法:
char str[1024]; int i=0; while((str[i]=getchar())!='\n') i++; getchar();
说明:这样一个一个读也可以,也会把开头的空格读进来。最后也需要考虑换行符,使用getchar()读出来。
方法三:gets()读入char[]
使用方法:
char str[1024]; gets(str);
说明:感觉这个就是多个getchar的集合函数,很好用。功能是从标准输入键盘上读入一个完整的行(从标准输入读,一直读到遇到换行符),把读到的内容存入括号中指定的字符数组里,并用空字符'\0'取代行尾的换行符'\n'。读入时不需要考虑换行符。
方法四:getline()读入string或char[]
使用方法:
string str; getline(cin,str);//读入string char str2[1024]; cin.getline(str2,1024);//读入char数组
说明:这是比较常用的方法,cin.getline第三个参数表示间隔符,默认为换行符'\n'。读入不需要考虑最后的换行符。
方法五:get()读入char[]
使用方法:
char str3[1024]; cin.get(str3,1024);//读入char数组
说明:get函数读入时需要考虑最后的换行符,也就是说,如果用get读入多行数据,要把'\n'另外读出来,一般使用cin.get(str,1024).get();来读入多组数据。
参考——https://www.cnblogs.com/AlvinZH/p/6798023.html
4)每次输入3后,但只能输入两行数据?
思路:读取了之前在缓冲区中的换行符(“\n”),所以读取之前先getchar();把缓冲区中的数据清空。
5)如何实现依次检测每行,实现规则1,实现查找相同3个字母的字符串?
思路:先实现子串“aaa”的子串在字符串的查找,然后实现字符‘a’到‘z’的遍历,拼接完成子串的过程,然后遍历在(每行的)字符串中查找。
6)c++ 如何获取输出26个字母?
#include <iostream> using namespace std; void main() { int i; cout<<"输出小写字母:"; for (i=0;i<26;i++) cout << (char) (i+'a'); //小写 cout << endl; cout<<"输出大写字母:"; for (i=0;i<26;i++) cout << (char) (i+'A'); // 大写 cout << endl; }
7)如何实现依次检测每行,实现规则2,实现查找AABBCC得到AABCC?
思路:先实现子串“aaa”的子串在字符串的查找,然后实现字符‘a’到‘z’的遍历,拼接完成子串的过程,然后遍历在(每行的)字符串中查找。
8)如果输入的字符串中有大小写,大小写字母如何处理?
思路:由于大写字母AAa或AABBcc,这样的存在,为避免出错,所以统一使用C++自带的算法(transform(s.begin(), s.end(), s.begin(), ::tolower);
),转为小写。
注意:添加头文件#include<algorithm>
9)c++ strcpy放到程序中报错?
思路:这段代码放到VS2015没有问题,但是在自测程序报错,查了资料,添加头文件#include<cstring>
转载请注明链接,有问题请及时联系博主:Alliswell_WP
posted on 2020-08-12 11:44 Alliswell_WP 阅读(422) 评论(0) 编辑 收藏 举报