2017-7-21未命名文件

时间：2017-07-21 13:21:20 阅读：241 评论：0 收藏：0 [点我收藏+]

标签：nes over rds cal function get ati microsoft tar

2017-7-21未命名文件

新建

模板

小书匠

第一章 Arrays And Strings

1.1 Is_unique.cpp

#include <string> 
#include <vector> 
#include <iostream> 
#include <bitset> 
using namespace std; 
 
bool isUniqueChars(const string &str) 
{ 
	if (str.length() > 128) 
	{ 
		return false; 
	} 
	vector<bool> char_set(128); 
	for (int i = 0; i < str.length(); i++) 
	{ 
		int val = str[i]; 
		if (char_set[val]) 
		{ 
			return false; 
		} 
			char_set[val] = true; 
		} 
    return true; 
} 
 
bool isUniqueChars_bitvector(const string &str) { 
	//Reduce space usage by a factor of 8 using bitvector.  
	//Each boolean otherwise occupies a size of 8 bits. 
	bitset<256> bits(0); 
	for(int i = 0; i < str.length(); i++) { 
		int val = str[i]; 
		if(bits.test(val) > 0) { 
			return false; 
		} 
		bits.set(val); 
	} 
	return true; 
} 
bool isUniqueChars_noDS(const string &str) { 
	for(int i = 0; i < str.length()-1; i++) { 
		for(int j = i+1; j < str.length(); j++) { 
			if(str[i] == str[j]) { 
				return false; 
			} 
		} 
	} 
	return true;	 
} 
 
int main(){ 
	vector<string> words = {"abcde", "hello", "apple", "kite", "padle"}; 
	for (auto word : words) 
	{ 
			cout << word << string(": ") << boolalpha << isUniqueChars(word) <<endl; 
	} 
	cout <<endl << "Using bit vector" <<endl; 
	for (auto word : words) 
	{ 
		cout << word << string(": ") << boolalpha << isUniqueChars_bitvector(word) <<endl; 
	} 
	cout <<endl << "Using no Data Structures" <<endl; 
	for (auto word : words) 
	{ 
			cout << word << string(": ") << boolalpha << isUniqueChars_bitvector(word) <<endl; 
	} 
		return 0; 
} 

2017-7-21未命名文件

标签：nes over rds cal function get ati microsoft tar

原文地址：http://www.cnblogs.com/forest-wow/p/7217007.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行