/* * 字符串移位包含的问题 * 给定两个字符串，要求判定s2是否能够被s1叫做循环移位得到的字符串包含. * 例如给定 s1=AABCD,s2=CDAA,返回true; * 给定 S1=ABCD, s2=ABCD，返回false*/public class QuestionAlia{ //...
分类：
其他好文 时间：
2015-08-18 18:51:09
阅读次数：
128
1.字符串和整数互相转化2.字符串移位及移位包含3.字符串中出现频率最高的字符及出现次数4.字符串中*的处理（利用快排思想）5.字符串的删除和替换（删除字符a，复制字符b；把空格替换为“%20”；删除重复字符）6.字符串翻转7.字符串最长（连续）重复子串、最长不重复子串
分类：
其他好文 时间：
2015-08-13 21:58:24
阅读次数：
149
字符串s1=“AABCD”字符串s2=“CDAA”看是s2属于S1移位后的一个子串一种方法是：直接计算，每次移位，然后在s2移位后的结果中查找还有一种方法是：s1+s1=AABCD AABCD计算s2是否是s1+s1的子串C的一个函数strstrstrstr语法: #include char *s....
分类：
其他好文 时间：
2015-07-24 12:42:38
阅读次数：
104
字符串移位包含的问题问题描述分析与解法【解法一】具体代码如下： 1 package chapter3jiegouzhifa.QuestionOfStringMove; 2 /** 3 * 字符串移位包含的问题 4 * 【解法一】 5 * @author DELL 6 * 7 */ 8 pu...
分类：
其他好文 时间：
2015-07-15 22:17:21
阅读次数：
133
#include
#include
using namespace std;
bool find_str(string s1,string s2)
{
if(s1.empty()||s2.empty())
return false;
string::size_type pos=s1.find(s2);
return (pos!=string::npos)?true:false;
}
in...
分类：
其他好文 时间：
2015-05-08 14:54:42
阅读次数：
155
题目：
给定两个字符串s1和s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。
解法一：O(N^2)
对s1进行循环移位，在进行字符串包含的判断。
//s1,s2
int len = strlen(s1);
for(i:len)
{
char t=s1[0];
for(j:len-1)
s1[j]=s[j+1];
s1[len...
分类：
其他好文 时间：
2015-04-28 14:14:18
阅读次数：
122
题目描述：
给定两个字符串s1和s2,要求上是否能够通过s1作循环移位(rotate)得到的字符串包含。例如s1=AABCD和s2=CDAA,返回true,给定s1=ABCD和s2=ACBD,返回false.
解法一：
可以使用最直接的方法对s1进行循环移位，再进行字符串包含的判断，从而遍历其所有的可能性。
代码如下：
char src[5] = "AABCD"...
分类：
其他好文 时间：
2015-04-28 09:54:47
阅读次数：
176
哈喽，各位小伙伴们。南京今天终于停雨了呢，虽然是个阴天，也是很有感觉的哦。有没有会莫文蔚《阴天》的小伙伴？阴天，在不开灯的房间，让所有思绪一点一点沉淀。是的，阴天就是适合一个人在房间里面沉淀的天气。昨天还和小伙伴们谈到现在大家因为谈恋爱而产生快乐依赖于对方的现象，在这儿分享给大家一句话：想要谈恋爱，咱得先在感情上能自我满足了再去。楼主就希望借助这些算法题来沉淀和提升自己。因为楼主脑子不是很好使，天子...
分类：
其他好文 时间：
2015-04-21 13:07:48
阅读次数：
150
给定两个字符串s1，s2，要求判定s2是否能够被s1做循环移位得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。法一：直接循环移位，用strstr()比较 1 #include 2 #include 3 using n.....
分类：
其他好文 时间：
2015-04-08 22:49:58
阅读次数：
210
字符串移位包含的问题——解题笔记
题目描述：给定两个字符串s1和s2，要求判定s2时候能够被s1做循环移位（rotate）得到的字符串包含。例如，给定s1=AABCD和s2=CDAA，返回true；给定s1=ABCD和s2=ACBD，返回false。
solution 1: 直接的方法，把串s1遍历所有移位之后的情况，每种情况都判断一遍时候包含s2....
分类：
其他好文 时间：
2015-02-08 12:57:44
阅读次数：
175
