題目 驗證回文串

2021-10-19 18:23:52 字數 810 閱讀 6663

驗證回文串

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。

示例 1:

輸入: "a man, a plan, a canal: panama"

輸出: true

示例 2:

輸入: "race a car"

輸出: false

法①

class solution 

}string str1=str;

reverse(str.begin(),str.end());

return str==str1;

}};

其中標準 ascii 編碼共包含了 128 個字元,不同的字元屬於不同的分類,在 標頭檔案中。

islower(char c) 是否為小寫字母

isupper(char c) 是否為大寫字母

isdigit(char c) 是否為數字

isalpha(char c) 是否為字母

isalnum(char c) 是否為字母或者數字

toupper(char c) 字母小轉大

tolower(char c) 字母大轉小

法②:雙指標

class solution 

}int n = str.size();

int left = 0, right = n - 1;

while (left < right)

++left;

--right;

}return true;

}};

驗證回文串

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false個人ac答案 我發現我現在越來越謹慎...

驗證回文串

驗證回文串 題幹 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false解題思路分析以及 ...

驗證回文串

驗證回文串 題目描述 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false 分析 最簡...