C#算法之判断一个字符串是否是对称字符串
2015-07-01 10:25
736 查看
记得曾经一次面试时,面试官给我电脑,让我现场写个算法,判断一个字符串是不是对称字符串。我当时用了几分钟写了一个很简单的代码。
这里说的对称字符串是指字符串的左边和右边字符顺序相反,如"abba",单个字符串暂且算非对称字符串,虽然有字符串看起来是对称的如"A、"H"、"O"、"中"、"人"...,严格来说,也是不对称的,把它们放大时,线条的粗细是不一样的。
这个很简单,最多遍历字符串长度的一半次数,对比第一个跟倒数第一个,第二个跟倒数第二个...
功能是实现了,但给人的感觉是太简单,效率也不高。既然是算法,那就得效率高。
我跟朋友讨论了下,朋友给了另一个方案
这个方案就是将字符串拆成两半,将后一半反转跟前一半比较。
效果也能实现,没用遍历,看起来比上个方案要高大上,实际运行效率更低。
这两种方案只是入门级别的,肯定还有更好,更高效率的写法,请求各位大神分享.谢谢!
如果觉得对你有帮助,请点个赞,谢谢!
不足与错误之处,敬请批评指正!
这里说的对称字符串是指字符串的左边和右边字符顺序相反,如"abba",单个字符串暂且算非对称字符串,虽然有字符串看起来是对称的如"A、"H"、"O"、"中"、"人"...,严格来说,也是不对称的,把它们放大时,线条的粗细是不一样的。
static bool IsSymmetry1(string str) { if (string.IsNullOrEmpty(str) || str.Length == 1) { return false; } for (int i = 0; i < str.Length / 2; i++) { if (str[i] != str[str.Length - 1 - i]) { return false; } } return true; }
这个很简单,最多遍历字符串长度的一半次数,对比第一个跟倒数第一个,第二个跟倒数第二个...
功能是实现了,但给人的感觉是太简单,效率也不高。既然是算法,那就得效率高。
我跟朋友讨论了下,朋友给了另一个方案
static bool IsSymmetry2(string str) { if (string.IsNullOrEmpty(str) || str.Length == 1) { return false; } var halfLength = str.Length/2; var str1 = str.Substring(0, halfLength); var str2 = new String(str.Substring(str.Length%2 == 0 ? halfLength : halfLength + 1, halfLength).Reverse().ToArray()); return str1.Equals(str2); }
这个方案就是将字符串拆成两半,将后一半反转跟前一半比较。
效果也能实现,没用遍历,看起来比上个方案要高大上,实际运行效率更低。
这两种方案只是入门级别的,肯定还有更好,更高效率的写法,请求各位大神分享.谢谢!
如果觉得对你有帮助,请点个赞,谢谢!
不足与错误之处,敬请批评指正!
相关文章推荐
- C#窗体传值方法总结
- C#中图片BYTE[]和base64string的相互转换
- C# Stream 和 byte[] 之间的转换
- C#+ArcEngine加载shape、栅格、access、mxd文件
- C#中一些字符串操作的常用用法
- C#关闭进程树
- C#逐行读取文件的方法
- 浅析C#深拷贝与浅拷贝
- C#下查找并杀死子进程(进程树)
- C#浅拷贝与深拷贝区别
- C# 写日志
- c#全宇宙最牛的编程软件
- 结构及其使用 struct (C#)
- C#显示当前日期时间
- 浅析C#中的“==”和Equals
- C#反射机制
- C#程序设计实验考试
- 用C# Winform做一个文件名批量修改器
- C# 6.0新特性
- C# 正则表达式