字节笔试算法题

标签：tmp p1 字节 笔试 算法 str 字符串 string size

题目1

给定一个字符串，进行以下操作：

1. 三个同样的字母连在一起，去掉一个：比如 helllo -> hello
2. 两对一样的字母（AABB型）连在一起，去掉第二对的一个字母：比如 helloo -> hello
3. 上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼写，应该优先考虑修复AABB，结果为AABCC

数据范围：，每个用例的字符串长度满足

输入描述:
第一行包括一个数字N，表示本次用例包括多少个待校验的字符串。

后面跟随N行，每行为一个待校验的字符串。

输出描述:
N行，每行包括一个被修复后的字符串。

思路

思路1：定义一个指针p，从前往后扫描一遍，满足第1和第2条规则时p不变，处理字符串，不满足条件的其他情况下p++，直到p处于倒数第二个字符(因为满足条件至少需要3个字符)，跳出循环
思路2：正则匹配

代码

#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
using namespace std;

string check(string str)
{
	if (str.size() < 3)
	{
		return str;
	}
	int p1 = 0;
	while (p1 < str.size() - 1)
	{
		if (p1 + 2 < str.size() && str[p1] == str[p1 + 1] && str[p1] == str[p1 + 2])
		{
			str.erase(p1, 1);
		}
		else if (p1 + 3 < str.size() && str[p1] == str[p1 + 1] && str[p1 + 2] == str[p1 + 3])
		{
			str.erase(p1 + 2, 1);
		}
		else
		{
			p1++;
		}
	}
	return str;
}

int main()
{
	int N;
	cin >> N;
	string str;
	for (int i = 0; i < N; i++)
	{
		cin >> str;
		cout << check(str) << endl;
	}
	return 0;
}

相关函数介绍

string& erase(size_t pos=0, size_t len = npos);
//其中，参数pos表示要删除字符串的起始位置，其默认值是0；len表示要删除字符串的长度，其默认值是string::npos。返回值是删除后的字符串。

string &replace(size_t pos, size_t len, const &str)
//其中，参数pos表示要替换的字符串的起始位置；len表示要替换的字符串的长度。str是要替换成什么字符串，返回值是替换后的字符串。

错误总结

string tmp = "";
tmp = '1' + '2'; //tmp的结果不是"12"，而是char('1'+'2');

//将tmp变为"12"的正确做法
tmp += '1';
tmp += '2';

标签：tmp,p1,字节,笔试,算法,str,字符串,string,size
From： https://www.cnblogs.com/hbwang1115/p/16744680.html