微软2016校园招聘在线笔试第二场——Lucky Substrings

点击打开链接

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

vector<int> fab = { 1, 2, 3, 5, 8, 13, 21 };

int main(){
	string str;
	cin >> str;
	vector<string> result;
	//暴力枚举
		for (int i = 0; i < str.size(); i++)
			for (int j = i+1; j <=str.size(); j++){
				//substr用法
				string sub = str.substr(i, j-i);
				string cache = sub;
				sort(sub.begin(), sub.end());
				//cout << sub <<endl;
				int lucky = 1;
				for (int k = 0; k < sub.size()-1; k++){
					if (sub[k] != sub[k + 1]) {
						lucky++;
					}
				}
				//cout << lucky << endl;
				for (int k = 0; k < fab.size(); k++){
					if (lucky == fab[k])
						result.push_back(cache);
				}
	}
		sort(result.begin(), result.end());
		auto new_end = unique(result.begin(), result.end());
		result.erase(new_end, result.end());

		for (int i = 0; i < result.size(); i++){
			cout << result[i] << endl;
		}
}

最近在做一下LeetCode，发现C++ STL真的非常好用。只做出第一题。。

第二题第一印象是上学期学的编译原理的有限状态机来做，不过觉得这样做太麻烦，可能还有其他简单的方法。

后来观察了一下，好像是有某种规律的。好像有些眉目，但又不完全正确。有待研究。自己修行不够，尚待努力呢。