摘要: 题目:定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 解法:双指针 思路:让i指向开始,j指向末尾,同时开始找字母,找到后再判断是否相等即可,当i>=j时结束即可 代码: //回文串是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串 cl 阅读全文
posted @ 2020-11-10 19:41 for_ward 阅读(85) 评论(0) 推荐(0)
摘要: 题目:输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。例如输入字符串"I am a student. ",则输出"student. a am I" 解法一:双指针 思路:从后往前找单词的边界,用i指向单词的前一个位置,j指向单词的末尾 代码: 阅读全文
posted @ 2020-11-10 16:44 for_ward 阅读(58) 评论(0) 推荐(0)