大众点评笔试题编程题

最快的方法判断所有string2的字母在string1中是否存在,如:string2="abx",string1="abcdef",ab在string1中,x不存在

提交试卷时间还没到,嘿嘿嘿嘿,不能提交,等着考完再提交吧

#include <stdio.h>

#include <stdlib.h>

int convert(char *str)

{

int A=0;

char s;

int pos=0;

while(*str!=‘\0‘)

{

s=tolower(*str);

pos=s-‘a‘;

A|=(1<<pos);

str++;

}

return A;

}

int main(int argc,char*argv[])

{

int A,B,C,D;

char *str1,*str2;

str1="bacdef";

str2="abx";

A=convert(str1);

B=convert(str2);

printf("A=0x%x  B=0x%x\n",A,B);

C=A|B;

printf("C=0x%x\n",C);

D=A^C;

printf("D=0x%x\n",D);

D==0?printf("%s all in %s\n",str2,str1):printf("%s not all in %s\n",str2,str1);

return 0;

}

时间: 2024-10-24 10:49:55

大众点评笔试题编程题的相关文章

大众点评笔试题最后两题题解

问题1: 这是一道动态规划的问题,状态转移方程为 dp[i] = dp[i-3] + dp[i-1] , i>= 3(i<3时dp[i]=1,仅仅有1种情况) 我这里直接开了一个dp数组解决问题.在init方法中进行了初始化. 另外,考虑到为了方便測试,我用了一个递归函数dfs(m,n,str)来进行对全部情况的输出.详细见代码:dfs函数的功能就是输出全部的可行方案. 如:当我输入5的时候,输出: 4 全部方案: 11111 211 121 112 同一时候我设定了数n的范围,当n<0

XX公司在线笔试题编程题之一

题目: #include <iostream> #include <vector> #include <string> #include <list> #define N 1000005 using namespace std; bool prime[N]={0}; vector<int> ps; // 存放1到N内所有素数 void fenjie(vector<int> & suyinzi, int x){ // 素因子分解

2015考研 杭电 计算机学院 复试笔试题第一题 JAVA语言解法

杭电 2015年考研 计算机学院 复试笔试第一题 JAVA解法 import java.util.Scanner; import java.util.regex.Matcher; import java.util.regex.Pattern; /* 杭电2015年 计算机学院 复试 笔试题第一题 JAVA解答 * author 刘汪洋 QQ 605283073 * 求出:字符串如:"34223abd#34SB-11--" * 中整数的和 其中-在数字前表示负号,否则为字符 */ pub

java笔试题刷题错误笔记

一.以下哪一个不是赋值符号? A.+=      B.<<=       C.<<<=     D.>>>= 备注:+=是先加后赋值符号 <<=是左移   >>>表示无符号右移,没有<<<符号 二.ArrayList  list=new ArrayList(20);中list扩展了几次?答案:0次 备注:ArrayList有三个构造函数 &a:ArrayList() 构造了一个初始容量为10的空列表;

2015阿里实习线上笔试题-附加题1

随机数生成器 计算机使用的随机数生成器往往是伪随机的,为了达到统计意义上的真随机数,可以需要引入系统 外的变量等作为随机种子(如UNIX系统中熵池).假设有一天出现了上帝的投硬币函数: int G(); 由于这里用到的上帝硬币可能不均匀.但可以保证是G()可以x概率返回1,1-x的概率返回0,其中x为未知常数(且x不等于0或1). 请实现目标函数: int F(double p); 要求 F函数以概率p返回1,以1-p返回0. 除了G之外,不使用的任何库函数. PS:定义宏UINT_MAX=0x

校招笔试题编程技巧总结

技巧一://统计字符串s1的频率 String s1 = in.nextLine(); //统计字符串s1的频率 for (char c1 : s1.toCharArray()) { if (hashMap1.containsKey(c1)) { hashMap1.put(c1, hashMap1.get(c1) + 1); } else { hashMap1.put(c1, 1); } } 技巧二:输入判断加 hasNext() Scanner scan=new Scanner(System.

美团2015校招哈尔滨站笔试题--第二题

有一组随机排列的字母数组,请编写一个时间复杂度为O(n)的算法,使得这些字母安装字母从小到大顺序排好.说明:字母区分大小写,相同的字母,排序后小写排在大写前.例如:R,B,B,b,W,W,B,R,B,w排序后:b,B,B,B,B,R,R,w,W,W1)描写思路(2分)2)请用你熟悉的编程语言编写代码实现(8分) /** * * @author 无心流泪 * 空间换时间 */ public class InterviewExercise { public void mySort(char[] st

笔试题错题本

1.以下三条输出语句分别输出什么? int main (void) { char str1[] = "abc"; char str2[] = "abc"; const char str3[] = "abc"; const char str4[] = "abc"; const char* str5 = "abc"; const char* str6 = "abc"; cout <&l

面试题编程题02-python sort和sorted用法与区别

list=[3,4,2,1] #list.sort() print(sorted(list)) print(list) 如代码所示用法 list.sort()和sorted(list) sorted不会修改列表 sort直接修改原列表为有序列表 原文地址:https://www.cnblogs.com/feihujiushiwo/p/10888602.html