• 字符判断


    题目描述(搜索)

    判断字符串b的所有字符是否都在字符串a中出现过,a、b都是可能包含汉字的字符串。b中重复出现的汉字,那么a中也要至少重复相同的次数。汉字使用gbk编码(简单的说,用两个字节表示一个汉字,高字节最高位为1的代表汉字,低字节最高位可以不为1)。
            int is_include(char *a, char *b); 
      返回0表示没有都出现过,返回1表示都出现过。 
    请设计一个算法。

    输入

    字符串a 字符串b

    输出

    0或者1

    样例输入

    aaaabbbcccdddss
    abc

    样例输出

    1

    破题思路

    首先原题中提到,‘b中重复出现的汉字,那么a中也要至少重复相同的次数。’,只是强调了次数,并没有说重复出现的字符之间的地理位置如何。
    本题主要涉及的函数:sorted函数(排序后再组成的字符串,可以方便对重复出现的字符进行统计。)、find函数。
    涉及的技巧:添加哨兵变量,只要最终哨兵值改变,说明有情况发生。

    程序源码

    raw_input_a = raw_input()
    raw_input_b = raw_input()
    #假如raw_input_a=’baac’,则经过sorted(raw_input_a)后变成[‘a’,’a’,’b’,’c’],经过join函数后变为’aabc’。
    sort_a = ''.join(sorted(raw_input_a))
    sort_b = ''.join(sorted(raw_input_b))
    #设置哨兵,当只要有一个字符找不到,就可以跳出循环
    idx = -1
    for i in range(len(sort_b)):
    #find(str,beg ,end) 方法检测字符串中是否包含子字符串 str ,如果指定 beg(开始) 和 end(结束) 范围,则检查是否包含在指定范围内,如果包含子字符串返回开始的索引值,否则返回-1。
    	idx = sort_a.find(sort_b[i], idx + 1)
    	if idx == -1 :
    		break
    
    if idx == -1:
    	print (0)
    else:
    	print (1)
    
  • 相关阅读:
    Entity Framework笔记(二)
    C#依据word模版动态生成文档
    Entity Framework笔记(一)
    Ajax基础知识(二)
    Ajax基础知识(一)
    ASP.Net中使用XMLDataSource
    ubuntu安装jdk eclipse mysql等
    使用SQL Server Management Studio 创建数据库备份作业
    Visual Studion 2013 HTML 如何打开设计图
    Lodop6 以上打印控件使用,详参考自带说明文档,打印样式及文字大小要特殊设置一下
  • 原文地址:https://www.cnblogs.com/wisteria68/p/12354094.html
Copyright © 2020-2023  润新知