HDU 4436 str2int 后缀数组(前缀和预处理)


题意:给定n个包含(‘0’~‘9’)的字符串,求字符串不同子串的和。首先对于n个字符串,我们通常是要用其他字符将其连成一个字符串的,这样便于用后缀数组进行处理。其次,求不同子串,数量是n-sa[i]+1-height[i]. 新子串自然就从sa[i]~sa[i]+height[i]开始到,sa[i]~当前字符串结束为止(其他字符之前)为止,因为下一个就会包含两个字符串。对于每个子串,只要不是0开头或者其他字符开头,那么这个子串就是有意义的。累加新子串的权值就是答案。......

strstr函数


函数原型:extern char *strstr(char *haystack, char *needle)参数说明:haystack为一个源字符串的指针,needle为一个目的字符串的指针。        所在库名:#include <string.h>  函数功能:从字符串haystack中寻找needle第一次出现的位置,但是该函数不比较结束符NULL。  返......

c字符串的处理


由于c没有string变量 所以我们一般用char[]定义处理一般包括头文件string.h#include<stdio.h>#include<string.h>void lo(char s[]){for(int i=0;i<strlen(s);i++){if(s[i]>='A'&&s[i]<='Z'){s[i]+=32;}}}void main(){char str[1000];gets(str);lo(......

C语言常用字符串函数的实现一


1.strcpy:函数的原型为char *strcpy(char *strDest, const char *strSrc);strcpy的实现经常要注意的细节是:(1)判断地址是否为空,个人感觉可以使用断言(2)参数只有两个地址,没有拷贝的长度。拷贝到'\0‘时就会终止,要保证最终dest末尾是'\0'。(3)要保证目标字串的长度足够,能够容纳原串的长度。(4)因为拷贝是dest会移动,而最终要返回的是拷贝后字符串的起始地址,因此要先保存dest的地址,便于最终返回。这里需要注意的地方函数的返......

Java核心技术之String,stringBuffer,stringBuilder


定义String:字符串常量 StringBuffer:字符串变量 StringBuilder:字符串变量String是“字符串常量”,也就是不可改变的对象。如果用String来处理字符串的变化时,实际上是在不断的创建新的对象,而原来的对象就会变为垃圾被GC回收掉,可想而知这样执行效率会有多低,所以String主要用来处理字符串常量。StringBuffer与StringBuilder是字符串变量,是可改变的对象,每当我们用它们对字符串做操作时,实际上是在一个对象上操作的,这样就不会像Strin......

hdu 5083 Instruction(模拟)


InstructionTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 988    Accepted Submission(s): 241Problem DescriptionNowadays, Jim Green has produced a kind of......

字符串同素


//字符串同素:包含相同的char,以及char出现的次数#include <iostream>#include <stdio.h>#include <map>#include <assert.h>#include <string.h>#include "boost/smart_ptr.hpp"using namespace std;const int CHAR_NUMBER = 256;//答题的时候,好像写成25......

<学习笔记>Windows驱动开发技术详解__Windows内核函数


这篇文章主要复习Windows内核中字符串处理函数,文件读写函数,注册表读写函数。内核模式下的字符串操作:1.ASCII字符串和宽字符串在应用程序中,往往使用两种字符:一种是char型字符串,负责记录ANSI字符集。它是指向一个char数组的指针,每个char型变量的大小为一个字节,字符串是以0标志结尾。还有一种是wchar_t型的宽字符,负责描述unicode字符集的字符串,他是一个指向wchar_t数组的指针,wchar_t字符串大小为两个字节字符串以0标志字符串结束。ANSI字符串构造如下......

python strip() split()函数


先看一个例子:>>> ipaddr = 10.122.19.10  File "", line 1    ipaddr = 10.122.19.10                     ^......

JSON-lib 使用过程中将一个很长的字符串 转换成 json 对象时 ,耗时太久的解决方式。


平时处理的字符串都很短,但这次遇到了 服务器返回的一个很长的json格式的字符串,如下:String response = {"response":{"isc_dataFormat":"json","status":"0","userName":"admin","language":"zh-CN",&qu......

杭电—1047 多个大数相加 Integer Inquiry


Integer InquiryTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17787    Accepted Submission(s): 4630Problem DescriptionOne of the first users of BIT's new......

JavaSE(05)(String类)


****String类总结:**统计一个字符串中大写小写字母和数字的个数:package zz.itheima.string;import java.util.Scanner;public class CalcNum { //示例:统计一个字符串中大写小写字母和数字的个数 public static void main(String[] args) { System.out.println("请任意输入一个字符串:"); S......

输入任意字符串,统计字符串中每个字符出现的次数


import java.util.HashMap;import java.util.Map;import java.util.Scanner;class Test {static public Map countChar(String s) {Map<Character, Integer> map = new HashMap<Character, Integer>();char c = '\0';for (int i = 0; i < s.lengt......

【Python】如何判断一个字符串为空


#方法一if oneString:print "not empty"else:print "empty"#方法二if oneString == "":print "empty"else:print "not empty"......

字符串处理总结之三(C++string类)


在介绍完C#字符串处理方法之后,接下来介绍一下C++的字符串处理方法。C++的字符串处理方法没有C#的方便,它没有提供很多想C#那样实用的函数。在标准库中存在的string类型和传统的C字符串相比提供了较大的便利。相比char*的字符串,C++标准程序库中的string类,具有不必担心内存是否足够、字符串长度等等的优势,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下(甚至是100%)的需要。我们可以用 = 进行赋&......

数据类型之哈希


-- Start学过 Java 的人应该对 hash 不陌生,所谓 hash 就是存储一对 key 和 value 的一种数据结构,它用来存储一种对应关系,如:省份证号和姓名,IP 地址和域名等等。在 Perl 中,key 必须是字符串,value 可以是任何标量。下面的例子演示如何使用hash。#!/usr/bin/perl%IDForName; # 空hash%IDForName = (); # 空hash%IDForName = ('1', '张三', '2', '李四'); # 将列表中......

Page 1 of 857  |  Show More Pages:  Top Prev Next Last