一、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
谢谢,请指教!