要求: 读入一个长度不超过256的字符串,例如“abc123defg123456789hjfs123456”.要求输出“123456789” 思路: 遍历字符串,如果是数字串则计算往后一共有多少个数字,计算出数字的开头与长度添加的容器中,往后继续读取: 遍历完字符串后遍历容器中存储的长度最长的Value. 具体代码如下: /************************************************************************/ /* Project: 输…

查找字符串中连续最长的数字串 有俩方法,1)比较好理解一些.2)晦涩 1) /* 功能:在字符串中找出连续最长的数字串,并把这个串的长度返回, 并把这个最长数字串付给其中一个函数参数outputstr所指内存. 例如:"abcd12345ed125ss123456789"的首地址传给intputstr后, 函数将返回9,outputstr所指的值为123456789 */ #include <stdio.h> int Findmaxlen(char *input,char…

算法:输入一个链表,输出该链表中倒数第k个结点.<剑指offer> 思路加到注释里面了: 1:两个if判断是否返回值为空,首个为空,没有第k个值: 2:for循环找到倒数第k个值,返回为answer,也就是第count-k /** * @Author liguo * @Description 输入一个链表,输出该链表中倒数第k个结点. * @Data 2018-08-12 23:40 */ /* public class ListNode { int val; ListNode next =…

一.题目: 输入一个链表,输出该链表中倒数第k个结点. 二.思路: 用两个指针p1和p2,p2先跑k步,然后p1和p2同时跑,p2跑到头p1所在的位置就是倒数第k个节点.很简单吧?简单你也想不到,想到了也写不出来嘻嘻(*^__^*) …… 三.代码:    …

//旋转数组的最小数字 //题目:把一个数组最開始的若干个元素搬到数组的末尾.我们称之为数组的旋转. //输入一个递增排序的数组的一个旋转.输出旋转数组中的最小元素. //比如:数组{3.4,5,1,2}为{1,2.3.4.5}的一个旋转,最小元素是1. #include <stdio.h> #include <assert.h> int min_equ(int *src, int left, int right) { int i = 0; int ret = src[left];…

1. 题目描述 输入一个链表,输出该链表中倒数第k个结点. 2. 思路和方法 可以用两个指针,一个指针遍历到第k个结点的时候,第二个指针再走到第一个节点,然后两个指针的距离始终保持k-1.这样,当第一个指针的next==NULL,也就是走到最后一个节点的时候,第二个指针对应的位置,就是倒数第k个结点.这样的好处是能够节省一个循环,时间复杂度会相应降低,从Q(2N) 降低到到Q(N). 注意,但是需要一个小循环让第一个指针先走到第k个指针.同时也存在结点总数小于k的问题,如果循环还没有进行到k次,…

题目描述: 输入一个链表,输出该链表中倒数第k个结点.例如有一个链表有六个节点1,2,3,4,5,6.则它的倒数第二个节点为5 节点定义如下: public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } 思路一: 设置一个快指针,一个慢指针.像一把尺子,当尺子的一端移动到链表的末尾,则另一端则为倒数第k个节点. public class Solution { publ…

字符串: C语言中最有用.最重要的数据类型之一. 字符串:是以\0字符结尾的char类型数组.所以可以把数组和指针知识应用于字符串. 如何在程序定义字符串: 1.字符串字面量 用双引号括起来的内容称为字符串字面量,也叫作字符串常量.双引号中的字符和编译器自动加入末尾的\0字符,都作为字符串储存在内存中. 如果要在字符串内部使用引号,必须要在双引号前面加上一个反斜杠(\). 字符串字面量被视为const,就不能更改了. 字符串常量属于静态存储类别.这说明如果在函数中使用字符串常量,该字符串只会被储…

// test14.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include<iostream> #include<fstream> #include<string> #include<cctype> #include <vector> #include<exception> #include <initializer_list> #include<…

两种方法 1.在链表的初始化数据中加入 num 数据, 每添加一个节点,num加1,每删除一个节点,num减1 查找倒数第k个元素,即 指向第一个节点的指针向后移动 num - k 步. 2.使用两个指针 i 和 j, i和j初始化都指向第一个节点. 查看倒数第k个元素,先将 j 向右移动 k-1 步. 再将 i 和 j 同时向右移动,直到 j 指向最后一个元素结束. 这时候 i 指向的元素即 倒数第k个元素.返回 i 指向节点的值即可. #!/usr/bin/env python3 # -*-…

package suanfa; import suanfa.doubleLinkedList.Node; public class solution { public Node find(Node head,int k){ int size=0; Node current=head; while(current !=null){ size+=1; current=current.next; } for (int i=0;i<size-k;i++){ head=head.next; } retur…

下面一一进行介绍. 1. echo echo 是PHP的一个关键字,它没有返回值.在写法上,它可以省略小括号.如下代码: 复制代码 代码如下: echo 'Test String'; echo('Test String'); 2. print print 也是PHP的一个关键字,它有返回值,一般返回true,返回false的情况应该没有.在写法上,它和echo一样,可以省略小括号.如下代码: 复制代码 代码如下: print 'Test String'; print('Test String')…

一.转换 1.1.TreeMap 有序Map 无序有序转换 使用默认构造方法: public TreeMap(Map<? extends K, ? extends V> m) 1.2.Map和Bean互转 BeanUtils位于org.apache.commons.beanutils.BeanUtils下面,其方法populate的作用解释如下: 完整方法: BeanUtils.populate( Object bean, Map properties ), 这个方法会遍历map<key…

描述 输入一个单向链表,输出该链表中倒数第k个结点,链表的倒数第0个结点为链表的尾指针. 链表结点定义如下: struct ListNode { int       m_nKey; ListNode* m_pNext; }; 详细描述: 接口说明 原型: ListNode* FindKthToTail(ListNode* pListHead, unsignedint k); 输入参数: ListNode* pListHead  单向链表 unsigned int k  倒数第k个结点 输出参数(…

昨天参加了某公司的校园招聘的笔试题,做得惨不忍睹,其中就有这么一道算法设计题:求一个字符串的最长回文字串.我在ACM校队选拔赛上遇到过这道题,当时用的后缀数组AC的,但是模板忘了没写出代码来. 回头我把这道题目再次问了队友,他搞字符串的,说后缀数组求最长回文串是nlogn的,这个logn要大也大不到哪里去,所以这个做法可以过一般的题目的,但是他告诉我有O(n)的算法——manacher算法,当时我就惊呆了,估计笔试得挂了. 回头做了HDU3068,从这道题学会了manacher算法. manac…

题目:输入一个链表,输出这个链表中倒数第K个节点.(代码的鲁棒性) 思路:用两个指针p1和p2,都指向头节点,开始的时候,p2不动,p1移动k-1次,指向第k个节点.此时,如果p1->next!=null,则同时移动P1和p2.直到p1指向最后一个节点.此时,P2指向倒数第k个节点. C++代码: #include<iostream> using namespace std; struct ListNode { int m_nValue; ListNode* m_pNext; }; Li…

需求:给定一个字符串str,将str中连续两个字符为a的字符替换为b(一个或连续超过多个字符a则不替换) 如: a 不替换 b 不替换  ab 不替换 ba 不替换 aba 不替换  aab 替换为 bbb  baa 替换为 bbb  abaabaaabaa 替换为 abbbbaaabbb 中间三个a不作替换 源代码如下ReplaceTest.java: package com.test.zhipengs; /** * A Question * 给定一个字符串str,将str中连续两个字符为a的…

今天碰到一个算法题觉得比较有意思,研究后自己实现了出来,代码比较简单,如发现什么问题请指正.思路和代码如下: 基本思路:从左开始取str的最大子字符串,判断子字符串是否为str的后缀,如果是则返回str加子字符串剩余部分:如果不是则逐步减少子字符串长度后在进行比较./* * 给出一个字符串s,输出包含两个字符串s的最短字符串,如s为abca时,输出则为abcabca */ public class ContainTwoString { public static String MergeStri…

有一个树形结构,实现一个方法getKeys(data,str);获取字符串str在data中的所有上级节点的名称,例如: getKeys(data,'str1') 返回 ‘key1' getKeys(data,'str3') 返回 ‘key2 key3' getKeys(data,'str6') 返回 ‘key2 key5 key6' 代码如下: var data = { key1: 'str1', key2: { key3: 'str3', key4: 'str4', key5: { key6…

题目描述: 给定一种 pattern(模式) 和一个字符串 str ,判断 str 是否遵循相同的模式. 这里的遵循指完全匹配,例如, pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应模式. 示例1: 输入: pattern = "abba", str = "dog cat cat dog" 输出: true 示例 2: 输入:pattern = "abba", str = "dog cat cat…

一. 基本数据类型概况 1.  int 整数,主要用来进行数学运算 2.  str 字符串,可以保存少量数据并进行相应的操作 3.  bool 布尔值,判断真假,True,False 4.  list 列表. 一般存放大量的数据, 用 [ ] 表示 5.  tuple 元组. 只读列表, 不能发生改变,用 ( ) 表示. 6.  dict 字典,保存键值对,一样可以保存大量数据 {"name":"哈哈", "age": "18"…

php中读取文件内容的几种方法.(file_get_contents:将文件内容读入一个字符串) 一.总结 php中读取文件内容的几种方法(file_get_contents:将文件内容读入一个字符串) 1.file_get_contents(将文件内容读入一个字符串)相对于以上几个函数,性能要好得多,所以应该优先考虑使用file_get_contents. 2.echo file_get_contents("http://www.baidu.com/", 0, $ctx); 二.ph…

第一题 (Map)利用Map,完成下面的功能: 从命令行读入一个字符串,表示一个年份,输出该年的世界杯冠军是哪支球队.如果该 年没有举办世界杯,则输出:没有举办世界杯. 附:世界杯冠军以及对应的夺冠年份,请参考本章附录. 附录 历届世界杯冠军 届数 举办年份 举办地点 冠军 第一届 1930年 乌拉圭 乌拉圭 第二届 1934年 意大利 意大利 第三届 1938年 法国 意大利 第四届 1950年 巴西 乌拉圭 第五届 1954年 瑞士 西德 第六届 1958年 瑞典 巴西 第七届 1962年…

namespace test4 {/* 4．写一个控制台应用程序,接收一个长度大于3的字符串,完成下列功能: 1)输出字符串的长度. 2)输出字符串中第一个出现字母a的位置. 3)在字符串的第3个字符后面插入子串"hello",输出新字符串. 4)将字符串"hello"替换为"me",输出新字符串. 5)以字符"m"为分隔符,将字符串分离,并输出分离后的字符串. */ class Program { static void M…

# -*- coding: cp936 -*- #python 27 #xiaodeng #测试时一个str是不是字符串 def isAstring(obj): ''' 测试一个str是不是字符串 basestring是str和unicode的基类 其他用户定义的类型都是由basestring派生出来 ''' return isinstance(obj,basestring) obj='xiadeng' print isAstring(obj)#True…

题目补充: 在存放源程序的文件夹中建立一个子文件夹 myPackage.例如,在“D:\java”文件夹之中创建一个与包同名的子文件夹 myPackage(D:\java\myPackage).在 myPackage 包中创建一个YMD类,该类具有计算今年的年份.可以输出一个带有年月日的字符串的功能.设计程序SY31.java,给定某人姓名和出生日期,计算该人年龄,并输出该人姓名.年龄.出生日期.程序使用YMD的方法来计算年龄. 主要考包的运用 用到java.util.Calendar;求时间日…

请实现一个函数,把字符串中的每一个空格替换成"%20",比如输入 "We are Happly."  则输出"we%20are%20happy. " void ReplaceBlank(char String[],int length) {  //originalLength 为字符串string的实际长度  //length字符串的总容量  int originalLength  = 0;  int numberOfBlank = 0;  in…

void reverse(char* str) { char *end = str, *begin=str; char temp; while(*end!='\0') { end++; } end--; while(begin<=end) { temp = *end; *end-- = *begin; *begin++ = temp; } }…

字符串是 Python 中最常用的数据类型,我们可以使用引号 ' 或 " 来创建字符串,例如: name = 'roy' sex = "男" 1.访问字符串中的值 Python 不支持单字符类型,单字符也在Python也是作为一个字符串使用.Python 访问子字符串,可以使用方括号来截取字符串,如下实例: name = 'roy' sex = '男' say = 'Hello world' print("name[1]:", name[1]) 以上代码,…

__add__函数 (在后面追加字符串) s1 ='Hello' s2 = s1.__add__(' boy!') print(s2) #输出:Hello boy! __contains__(判断是否包含某字符串,包含则返回True) s1 = 'Hello' result = s1.__contains__('He') print(result) #输出:True __eq__(判断两个字符串是否相同,相同则返回True) s1 = 'Hello' s2 = 'How' result = s1…