驗證回文串
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。
示例 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 分析 最簡...