字节跳动笔试题——万万没想到之聪明的编辑
转载请注明链接，有问题请及时联系博主：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 阅读(427) 评论(0) 编辑 收藏 举报
