面试：字符串的全排列
1.题目 输入一个字符串，打印出该字符串中字符的全排列。例如输入字符串abc，则打印出[cab, abc, cba, bca, bac, acb] 题目难度适中，可以考察递归、非递归、是否有无重复字符的全排列等。 2.思路 对于全排列，比如有3个字符abc，共有3!=6种排列 ...
原文：字符串面试题系列之七：字符串全排列
编译环境 本系列文章所提供的算法均在以下环境下编译通过。 算法编译环境 Federa ，linux . . . .fc .i 处理器 Intel R Core TM Quad CPU Q . GHz 内存 kB 前言 这是一道排列组合的题目。对于排列组合的题目在面试当中也是十分常见，主要考察小伙伴们的思维的有序性和解决问题的能力。本题就曾出自腾讯的笔试当中。一般这类题目大家做的时候用树的方式来帮助 ...
2013-08-09 10:58 3 1793 推荐指数：
相关推荐
字符串全排列
题目：终端随机输入一串字符串，输出该字符串的所有排列。 例如，输入：“abc”，输出：abc、acb、bac、bca、cab、cba 【解决思想与办法】 正常人的思维是，固定第一个字符，然后依次将后面的字符串与前面的交换，那么排列的个数就是除了第一个字符以外，其他字符的排列个数 ...
字符串面试题系列之六：在字符串中删除特定的字符
编译环境 本系列文章所提供的算法均在以下环境下编译通过。 【算法编译环境】Federa 8，linux 2.6.35.6-45.fc14.i686 【处理器】 Intel(R) Core(TM)2 Quad CPU Q9400 @ 2.66GHz 【内存】 2025272 kB ...
字符串面试题系列之五：删除字符串空格
编译环境 本系列文章所提供的算法均在以下环境下编译通过。 【算法编译环境】Federa 8，linux 2.6.35.6-45.fc14.i686 【处理器】 Intel(R) Core(TM)2 Quad CPU Q9400 @ 2.66GHz 【内存】 2025272 kB ...
面试题：字符串查找
难度：容易 字符串查找（又称查找子字符串），是字符串操作中一个很有用的函数。你的任务是实现这个函数。 对于一个给定的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。 如果不存在，则返回 ...
Java面试题—字符串
如果明天你要参加一场面试，面试官有个题目是：说说String／StringBuffer／StringBuilder它们之间的区别？你会怎么回答呢？（脑补一下答案）今天，小编就来和大家详细聊聊字符串String／StringBuffer／StringBuilder，告诉你怎样完美的回答以上面试 ...
剑指Offer面试题：26.字符串的排列
一、题目：字符串的排列 题目：输入一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc、acb、bac、bca、cab和cba。 二、解题思路 2.1 核心步骤 我们可以把一个字符串看成由两部分组成：第一部 ...
（剑指Offer）面试题28：字符串的排列
题目： 输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 思路： 把一个字符串看成两部分组成：第一部分为第一个字符，第二部分为后面的所有字符。 求整个字符串的排列 ...