palindrome
class Solution { public: bool isPalindrome(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function transform(s.begin(), s.end(), s.begin(), ::toupper); string ss; for ( int i = 0; i != s.length(); ++i) { if ( isalnum(s[i]) ) ss.push_back(s[i]); } //普通意义下的回文 string sss; sss.assign(ss.rbegin(),ss.rend()); if(ss==sss) return true; else return false; } };
http://www.vimer.cn/2009/11/string转化大小写c.html
:
如何将一个字符串转换成大写或者小写?这是字符串匹配中经常需要做的事情,然而C++的Standard Library并没有提供将std::string转成大写和小写的功能,只有在提供将char转成大写(toupper)和小写(tolower)的功能而已。
但我们可以利用STL的transform配合toupper/tolower,完成std::string转换大(小)写的功能,也看到 模版编程 的威力了,一个transform函数,可以适用于任何类型,且只要自己提供 函数 ,就可完成任何Transform的动作。
C++
1 2 3 4 5 6 7 8 9 10 11 12 13 |
#include <iostream> #include <string> #include <cctype> #include <algorithm> using namespace std; int main() { string s = "Clare"; // toUpper transform(s.begin(), s.end(), s.begin(), ::toupper); // toLower //transform(s.begin(),s.end(),s.begin(), ::tolower); cout << s << endl; } |
C
1 2 3 4 5 6 7 8 9 10 |
#include <stdio.h> #include <ctype.h> int main() { char s[] = "Clare"; int i = -1; while(s[i++]) s[i] = toupper(s[i]); // s[i] = tolower(s[i]); puts(s); } |