反转字符.递归算法
2011-02-15 14:54
239 查看
今天上午面试的时候遇到一道笔试算法题,题目如下
编写一个方法用于验证指定的字符串是否为反转字符,返回true和false。请用递归算法实现。(反转字符串样式为"abcdedcba")
我写的代码如下,不知道我这种写法是否合格。
不知道各位高手还有没有更好的写法!
编写一个方法用于验证指定的字符串是否为反转字符,返回true和false。请用递归算法实现。(反转字符串样式为"abcdedcba")
我写的代码如下,不知道我这种写法是否合格。
string a = string.Empty, b = string.Empty; protected bool Method(string str,int index) { int length = str.Length - 1; if (index > length) return false; string strNew = str.Substring(index,1); if (!a.Contains(strNew)) a += strNew; else { string c = b; b = strNew + c; } index++; if (index <= length) Method(str,index); return a.Substring(0, a.Length - 1) == b; } 调用方式: Method("abcdedcba",0);
不知道各位高手还有没有更好的写法!
相关文章推荐
- 编写一个方法用于验证指定的字符串是否为反转字符,返回true和false。请用递归算法实现
- 剑指offer 01-06解答思路以及代码(顺序数组找特定数字,替换空格字符,链表反转输出,重建二叉树,两个栈实现队列效果,旋转数组最小元素)
- 字符串的一些基本操作,复制,长度,子串查找,单词反转,比较,字符串反转,删除指定字符。
- 对一个字符按bit位逆序(又称反转)
- JAVA实现字符串反转,借助字符数组实现
- 字符反转
- LeetCode Reverse Vowels of a String(字符串中元音字符反转)
- c++ 字符反转函数
- 使用递归算法解决字符的组合问题
- 【python cookbook】 将字符串逐字符或逐词反转
- java字符串反转的三种实现方法
- 字符反转
- 按位反转字符问题
- String 字符串操作、比较、查找字符、替换、反转、分割等
- sql 操作字符串 取多个字符为最后一个后面的数据 用reverse反转字符
- python 字符反转
- 字符反转
- leetcode 345. Reverse Vowels of a String 只反转字符串元音字符
- 反转字符序列的三种方法
- 字符数组反转