<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_35526921的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_35526921</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_35526921]]></copyright><item><title><![CDATA[T1130 回文子串（c++ 解决）]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/110921615</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/110921615</guid><author>qq_35526921</author><pubDate>Wed, 09 Dec 2020 14:20:01 +0800</pubDate><description><![CDATA[描述
给定一个字符串，输出所有长度至少为2的回文子串。
回文子串即从左往右输出和从右往左输出结果是一样的字符串，比如：abba，cccdeedccc都是回文字符串。
输入
一个字符串，由字母或数字组成。长度500以内
输出
输出所有的回文子串，每个子串一行。
子串长度小的优先输出，若长度相等，则出现位置靠左的优先输出。
样例输入

```cpp
123321125775165561

**样例输出**

```cpp
33
11
77
55
2332
2112
5775
6556
123321
165561]]></description><category></category></item><item><title><![CDATA[T1129 行程长度编码]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/110871430</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/110871430</guid><author>qq_35526921</author><pubDate>Tue, 08 Dec 2020 13:42:30 +0800</pubDate><description><![CDATA[描述
在数据压缩中，一个常用的途径是行程长度压缩。对于一个待压缩的字符串而言，我们可以依次记录每个字符及重复的次数。这种压缩，对于相邻数据重复较多的情况比较有效。 例如，如果待压缩串为"AAABBBBCBB"，则压缩的结果是(A,3)(B,4)(C,1)(B,2)。当然，如果相邻字符重复情况较少，则压缩效率就较低。

现要求根据输入的字符串，得到大小写不敏感压缩后的结果（即所有小写字母均视为相应的大写字母）。

输入
一个字符串，长度大于0，且不超过1000，全部由大写或小写字母组成。输出
输出为一行，表示]]></description><category></category></item><item><title><![CDATA[T1124 单词翻转（c++实现）]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/110748910</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/110748910</guid><author>qq_35526921</author><pubDate>Sun, 06 Dec 2020 18:35:15 +0800</pubDate><description><![CDATA[问题描述：

输入一个句子（一行），将句子中的每一个单词翻转后输出。

输入

只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。

输出

翻转每一个单词后的字符串，单词之间的空格需与原文一致。

样例输入


hello world


样例输出


olleh dlrow

本题坑点：

在于空格数和空格位置，两个单词间可能存在不止一个空格，且句首句末皆可能存在空格（句末空格可以忽略）

解题思路：

创建一个整形数组b用于存储非空格字符位置，利用如果出现若干空格，则空格相邻左右两个单词]]></description><category></category></item><item><title><![CDATA[T1122  最长最短单词问题 (c++ 解决)]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/110247327</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/110247327</guid><author>qq_35526921</author><pubDate>Fri, 27 Nov 2020 21:41:11 +0800</pubDate><description><![CDATA[【题目描述】
输入1行句子(不多于200个单词，每个单词长度不超过100)，只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

【输入】
一行句子。

【输出】
第1行，第一个最长的单词。

第2行，第一个最短的单词

【输入样例】


I am studying Programming language C in Peking University

【输出样例】


Programming
I

解题思路：

1、因为stri]]></description><category></category></item><item><title><![CDATA[T1120 过滤多余的空格 (多种方法求解)]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/110237958</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/110237958</guid><author>qq_35526921</author><pubDate>Fri, 27 Nov 2020 17:33:22 +0800</pubDate><description><![CDATA[描述

一个句子中也许有多个连续空格，过滤掉多余的空格，只留下一个空格。

输入

一行，一个字符串（长度不超过200），句子的头和尾都没有空格。

输出

过滤之后的句子。

样例输入


Hello      world.This is    c language.

样例输出


Hello world.This is c language.

解法1（最优解） ：

解题思路：利用scanf()函数自动屏蔽空格回车的特性


#include&lt;iostream&gt;
using namesp]]></description><category></category></item><item><title><![CDATA[字符串移位包含问题（c++ string 函数解决）（简单方法）]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/110206558</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/110206558</guid><author>qq_35526921</author><pubDate>Thu, 26 Nov 2020 22:05:51 +0800</pubDate><description><![CDATA[描述

对于一个字符串来说，定义一次循环移位操作为：将字符串的第一个字符移动到末尾形成新的字符串。

给定两个字符串s1和s2，要求判定其中一个字符串是否是另一字符串通过若干次循环移位后的新字符串的子串。例如CDAA是由AABCD两次移位后产生的新串BCDAA的子串，而ABCD与ACBD则不能通过多次移位来得到其中一个字符串是新串的子串。

输入一行，包含两个字符串，中间由单个空格隔开。字符串只包含字母和数字，长度不超过30。输出如果一个字符串是另一字符串通过若干次循环移位产生的新串的子串，则输出true，]]></description><category></category></item><item><title><![CDATA[验证字符串（未引用函数，暴力求解）]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/110203916</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/110203916</guid><author>qq_35526921</author><pubDate>Thu, 26 Nov 2020 20:38:10 +0800</pubDate><description><![CDATA[描述

输入两个字符串，验证其中一个串是否为另一个串的子串。

输入输入两个字符串， 每个字符串占一行，长度不超过200且不含空格。输出若第一个串s1是第二个串s2的子串，则输出(s1) is substring of (s2)
否则，若第二个串s2是第一个串s1的子串，输出(s2) is substring of (s1)
否则，输出 No substring。样例输入


abc
dddncabca

样例输出


abc is substring of dddncabca

代码实现如下


...]]></description><category></category></item><item><title><![CDATA[T1104 找第一个只出现一次的字符 #计蒜客C++]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/109957156</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/109957156</guid><author>qq_35526921</author><pubDate>Sun, 22 Nov 2020 16:46:03 +0800</pubDate><description><![CDATA[给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。


输入:
一个字符串，长度小于100000。
输出:
输出第一个仅出现一次的字符，若没有则输出no。



样例输入：
abcabd

样例输出：
c

这道题用的思想是设置3个数组，a数组用来存储输入，b数组用来存储出现过的字母，c数组用来统计每个字母出现的个数。

若c中存在1则输出对应的字符，如果没有则输出no；

下面是代码实现:


#include &lt;iostream&gt;
#include &lt;]]></description><category></category></item><item><title><![CDATA[T1096 石头剪刀布]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/109718432</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/109718432</guid><author>qq_35526921</author><pubDate>Mon, 16 Nov 2020 12:12:22 +0800</pubDate><description><![CDATA[计蒜客上一道问题！输出都没问题，但是就是通不过OJ!求助！！！！

T1096 石头剪刀布

石头剪刀布是常见的猜拳游戏。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。

一天，小 A 和小 B 正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的，比如：“石头-布-石头-剪刀-石头-布-石头-剪刀……”，就是以“石头-布-石头-剪刀”为周期不断循环的。请问，小 A 和小 B 比了 N 轮之后，谁赢的轮数多？

输入格式
输入包含三行。

第一行包含三个整数：N，NA，NB，分别表示比了 ]]></description><category></category></item><item><title><![CDATA[概率中贝叶斯公式的推导问题]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/107191746</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/107191746</guid><author>qq_35526921</author><pubDate>Tue, 07 Jul 2020 22:03:24 +0800</pubDate><description><![CDATA[今天刚好学到贝叶斯公式，以前光记的背了没太整明白，以下是自己关于这个公式推导的一点小小的见解希望大家加以指正，谢谢

]]></description><category></category></item><item><title><![CDATA[概率问题（python实现）]]></title><link>https://blog.youkuaiyun.com/qq_35526921/article/details/107141639</link><guid>https://blog.youkuaiyun.com/qq_35526921/article/details/107141639</guid><author>qq_35526921</author><pubDate>Sun, 05 Jul 2020 17:31:32 +0800</pubDate><description><![CDATA[两只球队，每支球队11人加裁判共23人，假设都是同年出生，那么至少有两人在同一天出生的概率是多少？
import random
n=0
def dataint(down,up,k):
    """
    产生多维随机整数
    :param down:
    :param up:
    :param k:
    :return:
    """
    data=[]
    for i in range(k):
        temp = random.randint(down, up)
 ]]></description><category></category></item></channel></rss>