Valid Palindrome--LeetCode

Bertha 。 2022-08-07 10:50 43阅读 0赞

# 题目： #

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,  
`"A man, a plan, a canal: Panama"` is a palindrome.  
`"race a car"` is not a palindrome.

Note:  
Have you consider that the string might be empty? This is a good question to ask during an interview.

For the purpose of this problem, we define empty string as valid palindrome.

思路：从两头开始往中间靠拢，需要进行比对。

#include <iostream>
    #include <vector>
    #include <string>
    using namespace std;
    /*
    判断一个字符串是否为回文字符串 这里只比较字符，大写字符和小写字符
    看成是一样的 
    */ 
    
    bool helper(string& str,int begin,int end)
    {
    	if(begin == end)
    		return true;
    	if(begin > end)
    		return false;
    	if(isalpha(str[begin]) && isalpha(str[end]))
    	{
    		if(toupper(str[begin]) == toupper(str[end]))
    			return helper(str,begin+1,end-1);
    		else
    			return false;
    	}
    	else if(!isalpha(str[begin]) && isalpha(str[end]))
    		return helper(str,begin+1,end);
    	else if(isalpha(str[begin]) && !isalpha(str[end]))
    		return helper(str,begin,end-1);
    	else
    		return helper(str,begin+1,end-1);
    }
    
    bool isVaildPalindrome(string& str)
    {
    	if(str.length()==0)
    		return 0;
    	return helper(str,0,str.length()-1);
    }
    
    int main()
    {
    	string str("A man, a plan, a canal: Panama");
    	cout<<isVaildPalindrome(str);
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，43人围观）

还没有评论，来说两句吧...

相关阅读

相关 @Valid和 @Validated

`@Valid` 和 `@Validated` 是用于在 Spring 框架中进行数据验证的注解。 `@Valid` 是 Java 标准库（javax.validation）

蔚落/ 2024年02月29日 07:06/ 0 赞/ 80 阅读

相关 @Valid和@Validated的区别

1、数据校验前端校验即在页面中使用JS校验表单中用户输入的参数是否合法，如失焦后校验、表单提交时校验… 后端校验 Controller层校验：

系统管理员/ 2023年10月08日 22:49/ 0 赞/ 40 阅读

相关 @Valid与@Validated的区别

1.介绍说明：其实@Valid 与 @Validated都是做数据校验的，只不过注解位置与用法有点不同。不同点：（1） @Valid是使用Hiberna

分手后的思念是犯贱/ 2023年09月27日 14:42/ 0 赞/ 186 阅读

相关 @Validated和@Valid的使用

@Validated和@Valid在嵌套验证功能上的区别： @Validated：用在方法入参上无法单独提供嵌套验证功能。不能用在成员属性（字段）上，也无法提示框架进行嵌套

末蓝、/ 2023年07月09日 03:25/ 0 赞/ 33 阅读

相关 @Validated和@Valid区别

概要: 1.@Validated不支持嵌套校验，@Valid支持嵌套校验 2.@Validated可以用在其他被spring管理的类上，@Valid只能用在controll

我不是女神ヾ/ 2023年02月18日 05:24/ 0 赞/ 42 阅读

相关 @Valid与@Validated注解

之前项目中参数的校验，都是自己写的判断方法进行校验，这次采用了spring提供的注解进行参数的校验，更为的方便，简洁。 @Valid：常见用在方法，类中字段上进行校验 ![

快来打我*/ 2022年05月17日 04:37/ 0 赞/ 319 阅读

相关 Spring Boot @Validation @Valid

@Valid是使用hibernate validation的时候使用 @Validated 是只用spring Validator 校验机制使用基于方法参数的校验对基

￡神魔★判官ぃ/ 2022年04月02日 15:12/ 0 赞/ 263 阅读

相关 @Valid

@Null 限制只能为null @NotNull 限制必须不为null @AssertFalse 限制必须为false @AssertTrue 限制必须为true

亦凉/ 2022年04月02日 07:50/ 0 赞/ 83 阅读

相关 JSR-303校验 @Valid, @Validated

JSR-303校验 @Valid, @Validated 空检查 @Null 验证对象是否为null @NotNull 验证对象是否不为null, 无法

快来打我*/ 2021年11月26日 23:01/ 0 赞/ 399 阅读

相关 JQuery Validate-Validator对象

`validate` 方法返回一个 `Validator` 对象。`Validator` 对象有很多方法可以用来引发校验程序或者改变 `form` 的内容，下面列出几个常用的方

一时失言乱红尘/ 2021年06月26日 16:06/ 0 赞/ 847 阅读