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;elsecout<<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

谢谢，请指教！