【题目记录】字符串模式

给定一种 pattern(模式) 和一个字符串 str ，判断 str 是否遵循相同的模式。

这里的遵循指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式。

示例1:

输入: pattern = "abba", str = "dog cat cat dog"
输出: true

示例 2:

输入:pattern = "abba", str = "dog cat cat fish"
输出: false

示例 3:

输入: pattern = "aaaa", str = "dog cat cat dog"
输出: false

示例 4:

输入: pattern = "abba", str = "dog dog dog dog"
输出: false

说明:
你可以假设 pattern 只包含小写字母， str 包含了由单个空格分隔的小写字母。    

    bool wordPattern(string pattern, string str) {
               istringstream strcin(str);
        string s;
        vector<string> res;
        while(strcin >> s) res.push_back(s);
        
        
        if(res.size()!=pattern.size())
            return false;
        
        map<string,int> s2i;            //开两个map，记录两个string中单词出现的位置
        map<char,int> c2i;
        for(int i=0;i<pattern.size();i++){
            if (s2i[res[i]] != c2i[pattern[i]])    //若位置不同，返回false
                return false;
            s2i[res[i]] = c2i[pattern[i]] = i+1;   //若还未记录此单词和字母，则插入位置信息
        }
        return true; 
    }

这里要重点看一下istringstream 的用法，

istringstream是C++里面的一种输入输出控制类，它可以创建一个对象，然后这个对象就可以绑定一行字符串，然后以空格为分隔符把该行分隔开来。

getline(cin,str);          //从屏幕读取一行字符并赋给str

istringstream str1(str);      //创建istringstream对象并同时初始化，使其和字符串str绑定

str1>>c1>>c2;              //以空格为分隔符把该行分隔开来   

 

#include<sstream> //istringstream 必须包含这个头文件

 

 

自己手动写一个分割字符串的函数：

#include<iostream>
#include<vector>
#include<set>
#include<algorithm>
#include<string>
#include<map>
using namespace std;
class Solution {
public:
	void split(string s, vector<string>& res, string mark) {
		string::size_type pos1, pos2;
		pos2 = s.find(mark);
		pos1 = 0;					//初始化
		while (pos2 != string::npos) {
			res.push_back( s.substr(pos1, pos2 - pos1) );		//截出字符串放在数组
			pos1 = pos2 + mark.size();
			pos2 = s.find(mark, pos1);			//从pos1后再开始查找
		}

		if (pos1 != s.length())
			res.push_back(s.substr(pos1));
	}

};
int main() {

	Solution a;
	vector<string>res;
	string s = "dog dog cat cat fish fish";
	a.split(s, res, " ");
	for (int i = 0; i < res.size(); i++)
		cout << res[i] << " ";

	system("pause");
	return 0;

}

                      

其中：

size_type: 由string类类型和vector类类型定义的类型，用以保存任意string对象或vector对象的长度，标准库类型将size_type定义为unsigned类型。string::size_type它在不同的机器上，长度是可以不同的，并非固定的长度。但只要你使用了这个类型，就使得你的程序适合这个机器。与实际机器匹配。

string::size_type从本质上来说，是一个整型数。关键是由于机器的环境，它的长度有可能不同。 例如：我们在使用 string::find的函数的时候，它返回的类型就是 string::size_type类型。而当find找不到所要找的字符的时候，它返回的是 npos的值，这个值是与size_type相关的。假如，你是用 string s; int rc = s.find(.....); 然后判断，if ( rc == string::npos ) 这样在不同的机器平台上表现就不一样了。如果，你的平台的string::size_type的长度正好和int相匹配，那么这个判断会侥幸正确。但换成另外的平台，有可能 string::size_type的类型是64位长度的，那么判断就完全不正确了。 所以，正确的应该是： string::size_type rc = s.find(.....); 这个时候使用 if ( rc == string::npos )就回正确了。

 

 

反转字符串中的单词顺序

如hello world     ==>   world hello

	//反转字符串中的单词，用一个栈
	void reverse_string(const string & str) {
		stack<string> s;
		string tmp="";
		for (int i = 0; i < str.size(); i++) {
			if (str[i] == ' ') {
				s.push(tmp);
				tmp = "";
			}
			else
				tmp += str[i];
		}

		s.push(tmp);	//加上最后一个单词

		while (!s.empty()) {
			cout << s.top() << " ";
			s.pop();
		}