笔试—百度嵌入式软件笔试

题目1

小红拿到了一个字符串，她想知道有多少个baidu型子串？

所谓baidu型字符串，指的是第一个、第四个字母是辅音，第2、3、5字符是元音，且每个字母都不相同的字符串。

baiduoxiaojiabankanjiaran

baidu和duoxi这两个是

输出2

#include<bits/stdc++.h>
using namespace std;

int baidu(string s){
	int a=0;
	unordered_set<char> myset;
	for(int i=0;i<s.size();i++){
		if(myset.count(s[i])==0){
			myset.insert(s[i]);
			if(i==0 || i==3){
			if(s[i]=='a' || s[i]=='e' || s[i]=='i' || s[i]=='o' || s[i]=='u'){
				return a;
			}
			}
			else{
				if(s[i]=='a' || s[i]=='e' || s[i]=='i' || s[i]=='o' || s[i]=='u'){
					a++;
				}
			}
		}
		else{
			return a;
		}
	}
	return a;
}


int main()
{
    string str;
    getline(cin,str);
    int n=str.length();
	int count=0;
	int a=0;
	for(int i=0;i<n-5;i++){
		string temp=str.substr(i,5);
		a=baidu(temp);
		if(a==3){
			count++;
		}
	}
	cout<<count<<endl;
	return 0;
	 
}

题目2

小红拿到了一个01串，她每次可以选择一个长度为2的连续子串

取反（0变1，1变0），她想知道，是否能在有限的操作次数内使得所有字符相同？

输入

3

101 //字符串

1111

1011

输出

Yes

Yes

No

说明

101——011——000——YES

0111——0001——NO

#include<bits/stdc++.h>
using namespace std;
bool change(string s){
    int a0=0,b1=0;//统计0和1的个数
    int n = s.size();
    for(int i=0;i<n;i++){
        if(s[i]=='0') a0++;
        else if(s[i]=='1') b1++;
    }
    //有一个为零的情况
    if(a