public class Solution { public List<List<String>> partition(String s) { int len=s.length(); boolean dp[][]=new boolean[len][len]; get(dp,s); ArrayList<ArrayList<String>> res=new ArrayList<ArrayList<String>>(); ArrayList

记得曾经一次面试时,面试官给我电脑,让我现场写个算法,判断一个字符串是不是对称字符串.我当时用了几分钟写了一个很简单的代码. 这里说的对称字符串是指字符串的左边和右边字符顺序相反,如"abba",单个字符串暂且算非对称字符串,虽然有字符串看起来是对称的如"A."H"."O"."中"."人"...,严格来说,也是不对称的,把它们放大时,线条的粗细是不一样的. static bool IsSymmet

 题目

import java.util.Scanner; /** *        判断一个字符串是否是对称字符串 */ public class StringDemo { public static void main(String[] args) { // 使用键盘录入获取字符串 Scanner sc = new Scanner(System.in); // 友情提示 System.out.println("请输入一个字符串"); // 接收录入的字符串 String str = sc.

题意:如果两个字符串是对称的,就返回true.对称就是将串1中的同一字符都一起换掉,可以换成同串2一样的. 思路:ASCII码表哈希就行了.需要扫3次字符串,共3*n的计算量.复杂度O(n).从串左开始扫,若字符没有出现过,则赋予其一个特定编号,在哈希表中记录,并将该字符改成编号.对串2同样处理.其实扫2次就行了,但是为了短码. class Solution { public: void cal(string &s) { ]={}, cnt=; ; i<s.size(); i++) { if

题目链接:点击打开链接 对给定的字符串,本题要求你输出最长对称子串的长度.例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11. 输入格式: 输入在一行中给出长度不超过1000的非空字符串. 输出格式: 在一行中输出最长对称子串的长度. 输入样例: Is PAT&TAP symmetric? 输出样例: 11 思路:可以用动态规划,可以用马拉车写.当时暴力写了,但是数组越界,崩

public class Solution { public String reverseWords(String s) { String ans=reverse(s); String s2[]=ans.split("\\s+"); StringBuffer sb=new StringBuffer(); for(int i=0;i<s2.length;i++) { sb.append(reverse(s2[i])+" "); } return sb.toStr

［抄题］: Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Input: "aba" Output: True Example 2: Input: "abca" Output: True Explanation: You could delete the character

1. 分析:判断一个字符串是否是一个对称的字符串,我们只需要把字符串的第1个字符和最后1个字符,第2个字符和倒数第2个字符,…… 比较的次数是长度除以2.  方法1:通过取取索引对应值来进行一一比对  方法2:通过StringBuffer的取反方法reverse获取其逆向值 2. 案例演示: package cn.itcast_07; import java.util.Scanner; /* * 判断一个字符串是否是对称字符串 * 例如"abc"不是对称字符串,"aba&qu

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down). Find all strobogrammatic numbers that are of length = n. For example,Given n = 2, return ["11","69","88","96"

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down). Write a function to count the total strobogrammatic numbers that exist in the range of low <= num <= high. For example,Given low = "50&qu

Array 448.找出数组中所有消失的数 要求:整型数组取值为 1 ≤ a[i] ≤ n,n是数组大小,一些元素重复出现,找出[1,n]中没出现的数,实现时时间复杂度为O(n),并不占额外空间 思路1:(discuss)用数组下标标记未出现的数,如出现4就把a[3]的数变成负数,当查找时判断a的正负就能获取下标 tips:注意数组溢出 public List<Integer> findDisappearedNumbers(int[] nums) { List<Integer> d

Two Sum    21.4%    Medium Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would have exactly one solution. Example: Given nums = [2, 7, 11, 15], target = 9, Bec

算法思想 二分查找 贪心思想 双指针 排序 快速选择 堆排序 桶排序 搜索 BFS DFS Backtracking 分治 动态规划 分割整数 矩阵路径 斐波那契数列 最长递增子序列 最长公共子系列 0-1 背包 数组区间 字符串编辑 其它问题 数学 素数 最大公约数 进制转换 阶乘 字符串加法减法 相遇问题 多数投票问题 其它 数据结构相关 栈和队列 哈希表 字符串 数组与矩阵 1-n 分布 有序矩阵 链表 树 递归 层次遍历 前中后序遍历 BST Trie 图 位运算 参考资料 算法思想 二

// // main.m // OC3_字符串分割 // // Created by zhangxueming on 15/6/11. // Copyright (c) 2015年 zhangxueming. All rights reserved. // #import <Foundation/Foundation.h> /*2.对称字符串 传入一个字符串,将这个字符串组合成一个新的对称字符串返回 例如: 传入:@"I love you Mery" 返回:@"I

题目:输入一个字符串,如“adcaeceeed”,判断是否可以通过重新排列使之可以输出对称字符串,如本例可以输出“adceeeecda”,返回True. 来源:某500强企业面试题目 思路:扫描字串,对每个字符出现的次数累加,如果次数为奇数的字符个数不超过1个,则返回True,否则返回False #include "stdio.h" #include "stdlib.h" #include "string.h" //---------------

package cn.temptation; import java.util.Arrays; public class Sample01 { public static void main(String[] args) { // 因为字符串创建后就不能修改,导致在进行字符串拼接时,会产生大量的中间字符串,创建对象都是需要消耗资源 // 所以,能不用字符串的直接拼接尽量不使用 // 字符串缓冲区:StringBuffer类/StringBuilder类 // 1.类 StringBuffer:线

1. KMP 算法 谈到字符串问题,不得不提的就是 KMP 算法,它是用来解决字符串查找的问题,可以在一个字符串(S)中查找一个子串(W)出现的位置.KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m).因为“暴力搜索”的方法会反复回溯主串,导致效率低下,而KMP算法可以利用已经部分匹配这个有效信息,保持主串上的指针不回溯,通过修改子串的指针,让模式串尽量地移动到有效的位置. 具体算法细节请参考: 字符串匹配的KMP算法 从头到尾彻底理解KMP 如何更好的理解和掌

#import <Foundation/Foundation.h> int main(int argc, const char * argv[]) { @autoreleasepool { /* 不可变字符串 1.创建字符串 实例方法(3种) 类方法(3种) 2.不可变字符串: 统计长度(2种) 索引提取 (3种) 比较 (3种) 查照字符串位置(1种) 判断前后缀 转换数字 大小写转换 字符串提取 可变字符串 1.创建可变字符串 2.可变字符串的操作 增(3种)删(1种)改(1种)查 */

题目: Given a string s and a dictionary of words dict, add spaces in s to construct a sentence where each word is a valid dictionary word. Return all such possible sentences. For example, given s = "catsanddog", dict = ["cat", "cats

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000. Example 1: Input: "babad" Output: "bab" Note: "aba" is also a valid answer. Example 2: Input: "cbbd"