c++ - 【LeetCode】Word Pattern
問題描述
我在 LeetCode 上練習 Word Pattern(題目連接點這里),寫的程序放在本地VS2008上跑如下實例:
pattern = 'abba', str = 'dog cat cat fish' should return false.
沒有問題,返回的是false,但是放在LeetCode 上提交,提示錯誤,錯誤如下:
代碼如下:
class Solution {public: bool wordPattern(string pattern, string str) {const int len = pattern.length();char * c = new char[len+1];strcpy(c, pattern.c_str() );char * arr[1024];int num = 0;char * pch;pch = strtok(c, ' ');while (pch != NULL){ arr[num++] = pch; pch = strtok(NULL, ' ');}vector<char> vecStr;vector<char *> vecPattern;for (int i = 0; i < num; ++i){ for (int j = 0; j < vecStr.size(); ++j) {if (vecStr[j] == str[i] && *(vecPattern[j]) != *(arr[i]) ){ return false;} } for (int j = 0; j < vecPattern.size(); ++j) {if (*(vecPattern[j]) == *(arr[i]) && vecStr[j] != str[i]){ return false;} } vecStr.push_back(str[i]); vecPattern.push_back(arr[i]);}return true; }};
求指教。
問題解答
回答1:我拿你的代碼運行了一下發(fā)現(xiàn)就是錯的呀。為什么呢,因為
pch = strtok(c, ' '); while (pch != NULL) {arr[num++] = pch;pch = strtok(NULL, ' '); }
這里你的c本來應該是str,你卻指向了pattern。
而且我覺得你寫到后面pattern和str可能在你腦子里已經(jīng)亂掉了,你還得接著往下改。
相關(guān)文章:
1. docker-compose中volumes的問題2. mysql 一個sql 返回多個總數(shù)3. CSS3 畫如下圖形4. 在mac下出現(xiàn)了兩個docker環(huán)境5. 如何用筆記本上的apache做微信開發(fā)的服務器6. android - rxjava merge 返回Object對象數(shù)據(jù)如何緩存7. javascript - 螞蟻金服里的react Modal方法,是怎么把元素插入到頁面最后的8. python - Scrapy存在內(nèi)存泄漏的問題。9. docker 下面創(chuàng)建的IMAGE 他們的 ID 一樣?這個是怎么回事????10. angular.js - ionic2 瀏覽器跨域問題
