![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
涛哥不爱笑哦
一直在自学的菜鸡研究僧
展开
-
字符串--括号序列
给出一个仅包含字符'(',')','{','}','['和']',的字符串,判断给出的字符串是否是合法的括号序列括号必须以正确的顺序关闭,"()"和"()[]{}"都是合法的括号序列,但"(]"和"([)]"不合法。示例1输入:"["返回值:false示例2输入:"[]"返回值:true解题思路:参考了牛客网上的一个大佬的要判断括号的有效性,左括号必须和右括号相对应。如果是有效括号,并且他们中间还有括号,那么他们必须也是有效的,所以最简单的一种方式就是使用栈来解决。我们遍历字符串原创 2021-09-12 17:11:15 · 372 阅读 · 0 评论 -
字符串--判断回文
描述给定一个字符串,请编写一个函数判断该字符串是否回文。如果回文请返回true,否则返回false。输入:"absba"返回值:true输入:"ranko"返回值:false输入:"yamatomaya"返回值:false输入:"a"返回值:true解题思路:在字符串的第一个位置为i,最后一个位置为j;j=arr.length()-1;如果说字符串只有一个元素,就直接返回true;如果字符串长度大于1,i<j,并且i对应的元素值不等于j对应的元素值的话,就返回f原创 2021-09-12 16:44:09 · 856 阅读 · 0 评论