一道string写的题

Posted zhaoqianwan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一道string写的题相关的知识,希望对你有一定的参考价值。

旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字,请你列出肯定坏掉的那些键。

输入格式:

输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串,由字母 A-Z(包括大、小写)、数字 0-9、以及下划线 _(代表空格)组成。题目保证 2 个字符串均非空。

输出格式:

按照发现顺序,在一行中输出坏掉的键。其中英文字母只输出大写,每个坏键只输出一次。题目保证至少有 1 个坏键。

输入样例:

7_This_is_a_test
_hs_s_a_es
 

输出样例:

7TI
 
代码长度限制
16 KB
时间限制
200 ms
内存限制
64MB
#include<iostream>
#include<string>
using·namespace·std;
int·main()
string·a;
cin·>>·a;
string·b;
cin·>>·b;
string·c;
int·i·=·0;
int·j·=·0;
int·k·=·0;
while·(i·!=·a.length())
if·(a[i]·==·b[j])
i++;
j++;
if·(a[i]·!=·b[j])
if·(k·==·0)
c·+=·a[i];
k++;
if·(k·!=·0&&c[k-1]!=a[i])
c·+=·a[i];
k++;
i++;
for·(int·i·=·0;·i·<·c.length();·i++)
if·(\'a\'·<·c[i]·&&·c[i]·<·\'z\')
c[i]·-=·32;
for·(int·i·=·0;·i·<·c.length();·i++)
for·(int·j·=·i·+·1;·j·<·c.length();·j++)
if·(c[i]·==·c[j])
c.erase(j);
cout·<<·c;
return·0;
最后错了一步.
 

一道证明极限存在的题

1.已知非负数列$\{a_n\}_{n=1}^{\infty}$满足对于$\forall n\in N$, $a_{n+1}-a_{n}\leq\frac{1}{n^2}$.    证明: $\lim\limits_{n\rightarrow+\infty} a_n$ 存在.


证明: 首先由$\sum\limits_{n=1}^{\infty}\frac{1}{n^2}<\infty$和数列$\{a_n\}_{n=1}^{\infty}$非负, 可知$\{a_n\}_{n=1}^{\infty}$有界.  (既有上界也有下界).


其次$\forall n\geq2, a_{n+1}-a_{n}\leq \frac{1}{n^2}<\frac{1}{n-1}-\frac{1}{n}$ ,即$a_{n+1}+\frac{1}{n}<a_{n}+\frac{1}{n-1}$ .


因此新数列$\{a_{n}+\frac{1}{n-1}\}_{n=2}^{\infty}$单调递减,且有界!

 

因此$\lim\limits_{n\rightarrow+\infty} (a_n+\frac{1}{n-1})$存在,故$\lim\limits_{n\rightarrow+\infty} a_n$ 存在.                Q.E.D.

 

注解:(1)也可以考虑用反证法,即如果至少有两个聚点则矛盾!或者用上下极限的方法也可以做.

 

        (2)如果已知非负数列$\{a_n\}_{n=1}^{\infty}$满足对于$\forall n\in N$, $a_{n+1}-a_{n}\leq\frac{1}{n}$.  

            问$\lim\limits_{n\rightarrow+\infty} a_n$ 是否一定存在?答案是否定的!可以构造反例!

 

以上是关于一道string写的题的主要内容,如果未能解决你的问题,请参考以下文章

Python TIPS上一道关于人民币金额小写转大写的题

一道有趣的广度优先搜索/动态规划的题

一道证明极限存在的题

又一道简单的题

一道模拟二进制的题

11.18一道诡异的题