浙教版信息技术高中选修1 数据与数据结构3.1 字符串-教学课件.pptxVIP

浙教版信息科技字符串的应用

字符串的常见应用字符串中某个字符判断（相对较简单）统计英文字母数字的个数统计总共有多少个单词（字符串分行）查找文章中某个单词出现的频率回文数问题进制转化问题(2转8，转16)删数问题（删子串问题）字符串的加密解密问题字符反转问题单词排序……

小明编写了一个字符串去重程序，它的功能是对字符串进行去重,并保持原顺序不变。例如,输入的字符串为“absnbassqr”,执行程序后输出的字符串为“absnqr”。实现上述算法的Python程序如下，请在划线处填入合适的代码。s1=input(请输入字符串:)n=len(s1)p=[]s=foriinrange(n):p.append(s1[i])foriinrange(n):①whilejn:ifp[i]==p[j]:forkinrange(j+1,n):②n-=1j-=1j+=1foriinrange(n):③print(s)j=i+1p[k-1]=p[k]s+=p[i]或s=s+p[i]进阶典题：去重（删数）

统计英文文本中出现的不同单词个数：输入一段英文文本，要求单词和单词之间用1个空格或标点符号隔开，文末以标点符号结尾，在区分单词大小写的情况下，输出该文本中所出现的不同单词个数。Python程序运行界面如图所示。text=input(请输入英文文本：)lst=[]s=defjudge(①):ifstinlst:returnFalseelse:returnTrueforiinrange(len(text)):②ifa=c=zorA=c=Z:s=s+celse:ifjudge(s):lst.append(s)s=print(出现的不同单词个数为：,len(lst))c=text[i]st进阶典题：单词统计

小江编写Python程序完成不同进制的加法运算。输入一个由二进制、十进制或十六进制组成的加法式子，求出这个加法式子的和（用十进制表示）。加法式子形式如A2H+1101B=，程序运行界面如图所示：defxtod(s,m):#将m进制数s转换为十进制数n=len(s);y=0forkinrange(0,n):ch3=s[k]ifF=ch3=A:x=ord(ch3)-55else:x=int(ch3)y=①returnys1=input(请输入式子:)i=0;ans=0dic={B:2,D:10,H:16}forjinrange(0,len(s1)):ch1=s1[j]ch2=s1[j-1]ifch1==+orch1===:s2=s1[i:j-1]ans=②③print(运算结果为:+str(ans)+D)y*m+xans+xtod(s2,dic[ch2])i=j+1进阶典题：进制转换