首页 > 其他分享 >周三

周三

时间:2023-05-17 20:22:50浏览次数:36  
标签:right false temp 字母 周三 字符串 left

题目描述:

给定一个字符串 s,判断其是否为回文串。只考虑字母和数字字符,可以忽略字母的大小写。

设计思路:

  1. 首先需要去除字符串中的非字母数字字符,并将所有字母转换为小写(或大写)形式。
  2. 然后从字符串两端开始比较,如果不相等,则返回 false,否则继续比较。
  3. 当左右指针相遇时,表示字符串是回文串,返回 true。

程序流程图:

开始
去除 s 中的非字母数字字符,并将字母转为小写形式
初始化左指针 left = 0 和右指针 right = s.length()-1
while left < right do
    if s[left] != s[right] then 返回 false
    left++
    right--
end while
返回 true
结束

代码实现:

class Solution {
public:
    bool isPalindrome(string s) {
        string temp; //去掉非字母数字字符的字符串
        for (int i = 0; i < s.size(); i++) {
            if (isalnum(s[i])) temp += tolower(s[i]); //将字母转换为小写
        }
        int left = 0, right = temp.size()-1;
        while (left < right) {
            if (temp[left] != temp[right]) return false;
            left++;
            right--;
        }
        return true;
    }
};

标签:right,false,temp,字母,周三,字符串,left
From: https://www.cnblogs.com/zeyangshuaige/p/17410053.html

相关文章

  • 5月17日周三
    计划删减代码,把它变成自己的,准备答辩学习前端知识angular框架,html语法扎实的学,css,JavaScript学习后端框架,Java语言学扎实点知道接口怎么回事,尝试或明白一个接口怎么写,接口调试是怎么实现的解决配置文件中resources中的几千个报错,不解决,无意义要搞明白数据库中的字段......
  • 周三
    题目描述:编写一个程序,输入n个整数,进行降序排序,并将排序结果输出。设计思路:本题需要输入n个整数并进行排序,通常使用排序算法来解决。在本程序中,可以通过冒泡排序来实现。冒泡排序算法的基本思想是:在要排序的一组数中,对相邻的两个数依次进行比较和调整,将较大的数向后移。经过第一......
  • 2023年5月10日周三
    计划删减代码,把它变成自己的,准备答辩学习前端知识angular框架,html语法扎实的学,css,JavaScript学习后端框架,Java语言学扎实点知道接口怎么回事,尝试或明白一个接口怎么写,接口调试是怎么实现的解决配置文件中resources中的几千个报错,不解决,无意义要搞明白数据库中的字段......
  • 周三打卡
    题目描述:设计一个能够模拟餐厅点餐流程的程序,需要实现以下功能:显示菜单:输出餐厅提供的所有菜品及其价格。点餐:输入菜品名称和数量,将菜品添加到订单中。修改订单:输入菜品名称和数量,修改订单中已有的菜品的数量。删除订单:输入菜品名称,将菜品从订单中删除。订单总价:计算订单中......
  • 2023年4月26日周三
    计划完成毕设的修改学习angular框架知道接口怎么回事,尝试或明白一个接口怎么写执行09点43分  看完翻译,开始修改论文15点00分  增加了两个数据库表详情,完成了小芳的要求15点00分  看文档约束再改排版16点01分  改完17点04分  看看angular框架记录问题想......
  • 2023年4月19日周三
    计划找杨哥问邮件发送的问题研究如何实现权限控制新增修改接口的,这属于下周的审核权限了继续读懂代码,补充相关知识收集免费接口执行09点12分  继续看完英语那个10点02分  花钱买了还是,每天早上端电脑学吧,开始搞毕设11点32分  看了半天学校,16点42分  解决mo......
  • 2023年4月12日周三
    计划形势与政策提交准备任务书,前期报告,中期报告,ppt执行09点12分  开始15点44分  答辩完了,真操蛋。记录已解决想法问题可以在邀请和邀请链接那里加一个字段,使其只在项目创建者时可用或显示。。我想简单了,人家实现的更牛逼,直接没有成员管理这个页面,也没有邀请链接......
  • 每周三题
    Buuctf-re-easyre下载文件解压后打开无信息,拖到IDA,F5看C语言代码  flag就在明文上。Buuctf-re-reserve1文件解压无法直接打开,拖进exeinfope查看  没有壳,为64......
  • 【计蒜课 每周三题】2023-02-25 第一题
    第一题题目描述给定一个长度为\(n\)的\(01\)序列\(a\),你可以对其进行若干次操作。对于一次操作,选择\(1\leql\leqr\leqn\),将\(a_l,…,a_r\)中的\(01\)翻转......
  • 【计蒜课 每周三题】2023-02-25 唱歌
    唱歌题目描述ame是一个可爱的女孩子,她想要唱歌。一共有\(n\)首歌,第\(i\)首歌的长度\(a_i\),同时唱第\(i\)首歌的满意值为\(b_i\)。ame喜欢的歌满足\(a_i\leq......