SELF DESCRIBING NUMBERS题解

最新推荐文章于 2020-11-25 21:27:42 发布

原创最新推荐文章于 2020-11-25 21:27:42 发布 · 811 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#面试 #算法 #C++

codeEval解题思路专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种利用逆向思维解决自描述数字问题的C++代码实现，通过统计数字出现次数来验证是否为自描述数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这一题要采用逆向思维，不要去判断每个数字出现的有没有这么多，而是去统计数字出现的次数，反过来构造出对应的描述数字，如果描述数字跟原来的数字相等，那就是self described的数

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

string self_describe(string lineBuffer) {
	string res = "";
	size_t size = lineBuffer.size();
	int b[10] = {0};
	for(size_t i=0; i<size; i++) {
		++b[lineBuffer[i]-'0'];
	}
	for(size_t i=0; i<size; i++) {
		res += (b[i]+'0');
	}
	return res;
}

int main (int argc, char* argv[]) 
{
	ifstream file;
	string lineBuffer;

	file.open(argv[1]);
	while (!file.eof()) {
		getline(file, lineBuffer);
		if (lineBuffer.length() == 0)
			continue; //ignore all empty lines
		else {
			if(lineBuffer == self_describe(lineBuffer)) 
				cout << "1\n";
			else
				cout << "0\n";
		}
	}
	return 0;
}