大家好，今天繼續刷題日記，這道題是LeetCode裡面字串簡單難度的第三道題，但是卡了我非常多的時間。首先是題目要求：

下面介紹一下思路：

我最開始的想法非常複雜，設了三個指標，一個指向string的頭，一個指向string的尾，還有一個是變動指標，然後分段進行判斷迴圈，最後執行出來超時了。後來受到啟發，定義一個新的string，將原string的內容以棧的方式儲存進新的string中。每讀入一個新的字元就與前一個字元比較，看是否相差1或2。（()相差1，[]和{}相差2）如果相差1或2就看做配對成功，把最新讀入的和它前一個字元一起消掉，如果不匹配就入棧。直到整個string讀入完畢，看新定義的string是否為空，如果為空說明全部配對成功，返回true，如果還有殘餘的字元說明false。

下面上程式碼：

class Solution {
public:
    bool isValid(string s) {
	int j = 0;
	string temp;
	int len = s.size();
	temp += s[0];

	if (s[0] == '(' || s[0] == '[' || s[0] == '{'){
		for (int i = 1;i < len;i++){
			if ((s[i] == temp[j] + 1) || (s[i] == temp[j] + 2)){
				temp.erase (temp.end()-1);
				j--;
			}
			else {
				temp += s[i];
				j++;
			}
		}
		if (temp.empty())
			return true;
		else return false;
			
	}
	else{
	if (s  == "")
		return true;
	else return false;
	}
        
	}
};
 

下面做幾點說明，是我通過這道題學到的東西：

1.string可以通過+=的形式讀入字元，我以前都是以陣列下標的形式來處理的，最近新學到了折中方法，覺得很方便，也算是string的特性吧。

2.可以通過string.begin()和string.end()來查詢string的第一個和最後一個字元，注意string.end()是string最後一個字元的後一位，因此要查詢最後一個字元應該是string.end() - 1。我當時要查詢最後一位字元，百度到的很多方法都是讓我先length一下找到string的長度再通過下標讀取，我覺得這種方法很笨，像我這題中string是不斷讀入字元的，因此長度在變，那種方法就不適用了。

3.最開始include的string庫中包含很多好用的string函式，例如本題用到的erase，可以擦除指定位置的字元。

好了，我們下期見！