网易笔试——算法笔试真题

目录

1.题意：在s串中连续的子串有多少个 

2.题解：1.如果是L <= maxLen，那么就直接输出L2.否则利用贪心思想，先遍历除了深度最深的那条链（主链）之外的链，（因为走的越深，回路上重复的节点走的就越多），遍历时需要留给主链maxLen的步数 

3.题意：重排数列A，使得对于任意i，满足A[i] * A[i + 1]是4的倍数题解：    思路？        1. 能整除4的数，和任意数相乘后，还是能整除4        2. 能整除2但不能整除4的数，只能和能整除2但不能整除4的数相乘后，才能整除4        3. 不能整除2和4的数，和任意数相乘都不能整除4    如何放？        将第2类的数全部放一起，将第1类的数和第3类的数交叉放    举例？        1 2 3 4 5 6 8 10 16 -> (2 6 10) (4 1) (8 3) (16 5)

4.题意：将一个数组的元素分给两个人，顺序不能乱，每个人的难度为各相邻元素之和，求两个人的最小难度和

5.给定一堆点，求画两条互相垂直的线，最多能覆盖多少点

---

1.题意：在s串中连续的子串有多少个 

题解：枚举 

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

/*
题意：在s串中连续的子串有多少个 
题解：枚举 
*/

int main() 
{
	string s;
	cin >> s;
	int len = s.size();
	int cnt = 1;
	for (int i = 1; i < len; i++) {
		if (s[i] != s[i - 1]) cnt++;
	}
	double ans = len * 1.0 / cnt;
	printf("%.2lf\n", ans);
	return 0;
}

/*
aaabbaaac
*/