摘要: 描述 删除字符串中重复的字符 分析 方法一,蛮力法。两个循环,大循环每次从数组中取出一个字符,小循环重新遍历该数组是否含有该字符。方法二:排序法。对两个字符串的字符进行排序,再比较。方法三:空间换时间。acsII共256个字符。使用256bit记录每个字符是否已出现过。遍历字符串,若已出现过则将该字 阅读全文
posted @ 2017-01-30 19:15 hellozay 阅读(7701) 评论(0) 推荐(0) 编辑
摘要: 描述 判断两个字符串是否由相同的字符组成 分析 方法一,排序法。对两个字符串进行排序,然后在比较。 方法二,空间换时间。ascII字符共256个,对字符串1出现的字符在对应的数组里加1,对字符串1出现的字符在对应的数组里减1。 代码 方法一 排序法。 方法二,空间换时间。 阅读全文
posted @ 2017-01-30 18:38 hellozay 阅读(3796) 评论(0) 推荐(0) 编辑
摘要: 描述 把一个句子的单词进行反转,例如"how are you"改为"you are how"。 分析 两次反转,第一次对整个字符串反转为"uoy era woh",第二次再对每个单词进行反转。 代码 阅读全文
posted @ 2017-01-30 17:52 hellozay 阅读(482) 评论(0) 推荐(0) 编辑