leetcode-125. 回文列ブラシノートの検証(c++)
5636 ワード
前に書く文字列内蔵関数 常用ロジック、知識の増加、 テーマの詳細
acコード string内蔵関数 参考記事 LeetCode 125. 検証回文列Valid Palindrome
, , [ ] , 。
: , [ ] 。
1:
: "A man, a plan, a canal: Panama"
: true
2:
: "race a car"
: false
acコード
class Solution
{
public:
bool isPalindrome(string s)
{
string tp;
for(char c : s)
{
if(islower(c) || isdigit(c))
tp += c;
else if(isupper(c))
tp += tolower(c);
// tp += (c+32);
}
int left = 0, right = tp.size()-1;
while(left <= right)
{
if(tp[left] != tp[right])
return false;
left++;
right--;
}
return true;
}
};
islower(char c)
isuppper(char c)
isdigit(char c)
isalpha(char c)
isalnum(char c)
toupper(char c)
tolower(char c)
isalnum(char c) , a~z||A~Z||0~9