A1152 Google Recruitment（字符串）

最新推荐文章于 2021-10-14 08:30:00 发布

弋墨尘

最新推荐文章于 2021-10-14 08:30:00 发布

阅读量150

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT刷题

本文链接：https://blog.youkuaiyun.com/weixin_43835911/article/details/93140883

PAT刷题专栏收录该内容

10 篇文章

订阅专栏

博客围绕求给定字符串中第一个n位素数的问题展开，因作者对字符串操作不够熟悉，给出代码参考链接供自己阅读，还提及利用char数组和string来处理该问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
题意：给出字符串长度，及n，求给定字符串中第一个n位素数

因为对字符串操作还不够熟悉，故而代码参考点击跳转，仅供自己阅读

利用char数组：

#include <cstdio>
using namespace std;

bool is_prime(int n){
	for(int i=2;i*i<=n;i++){
		if(n%i==0)return false;
	}
	return true;
}
void exec(){
	int L,K;
	scanf("%d%d",&L,&K);
	char str[1010];
	scanf("%s",str);
	bool flag = true;
	for(int i=0;i<=L-K;i++){
		int temp=0;
		for(int j=0;j<K;j++){
			temp=temp*10+str[j+i]-'0';
		}
		if(is_prime(temp)){//试之能够输出前导0
			for(int j=0;j<K;j++){
				printf("%c",str[i+j]);
			}
			printf("\n");
			flag=false;
			break;
		}
	}
	if(flag)
		printf("404\n");
}

int main(){
	exec();
	return 0;
}

利用string：

#include <iostream>
#include <string>
using namespace std;
bool isPrime(int n) {
    if (n == 0 || n == 1) return false;
    for (int i = 2; i * i <= n; i++)
        if (n % i == 0) return false;
    return true;
}
int main() {
    int l, k;
    string s;
    cin >> l >> k >> s;
    for (int i = 0; i <= l - k; i++) {
        string t = s.substr(i, k);
        int num = stoi(t);
        if (isPrime(num)) {
            cout << t;
            return 0;
        }
    }
    cout << "404\n";
    return 0;
}