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;
        
    }
};

  

 

C++中处理string对象的字符

反向迭代器(rbegin,rend)

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);  
}

 

 

posted @ 2013-05-11 19:15  立春了  Views(174)  Comments(0Edit  收藏  举报