C++ 标准库类型 String

一、String类

1、加入 <string> 头文件

getline(cin , string)： 函数将接受两个参数：一个输入流对象和一个string对象。从输入流的下一行读取，并保存到string中，但不包含换行符。

empty()：判断是否为空。

size()： 返回字符长度，记住任何存储string的size() 结果的变量必须为 string::size_type 类型，不要把size 的返回结果赋值给 int 变量。（因为int 最大也只为 32767）

	string str1;
	while(getline(cin,str1))
		cout<<str1;
	string::size_type len = str1.size();
	cout<<len<<endl;

关系操作符：大写字母小于任意的小写字母；匹配相同时短的小于长的string对象。

string对象相加：记住'+'操作符的左右操作数必须至少有一个string对象，   string s1 = "hello"+str1;正确         string s2 = "hello"+"23"+str1; 错误

string对象中获取字符：用[ ]读取单个字符，下标或索引时size_type类型。

	for(string::size_type ix=0 ; ix<str1.size() ; ix++)
		cout<<str1[ix]<<endl;

string对象中字符的判断：isalnum(c)   isalpha(c)  isdigit(c)  tolower(c)  toupper(c ) 

二、判断一个string中是否有重复字符（是否每个字母都unique）
方法一：首先我们想到的是遍历暴力解法，O(n2)，可以得到结果。

// CTCITest2.cpp : Defines the entry point for the console application.
// Study for String

#include "stdafx.h"
#include<string>
#include<iostream>
using namespace std;

bool isUnique(string str)
{
	for(string::size_type i=0;i<str.size();i++)
		for(string::size_type j=i+1;j<str.size();j++)
			if(str[i]==str[j])
				return false;
	return true;
}

int _tmain(int argc, _TCHAR* argv[])
{
	string mystr;
	while(cin>>mystr)
	{
		if(isUnique(mystr))
			cout<<mystr<<" is Unique!"<<endl;
		else
			cout<<mystr<<" is not Unique!"<<endl;
	}
	return 0;
}

方法二：如果允许我们破坏string对象，我们可以先对string字符串排序，然后比较相邻的字符是否相等，时间O(nlogn)。

方法三：我们想到了Hash Table的思想，所以不妨一试，可以得到时间O(n)。

bool isUnique(string str)
{
	int hash[256]={0};
	for(string::size_type i=0;i<str.size();i++)
	{
		char c = str[i];
		if(hash[c]==1)
			return false;
		hash[c]+=1;
	}
	return true;
}

因为在ASCII中，不同的常用字符的数字表示在1~255之间。所以可以通过一个hash标记该字符出现的次数，来确定是否Unique。
其他比较详细的string类的介绍可参见 http://www.cnblogs.com/aduck/articles/2246168.html

谢谢，请指教！