c/c++笔试题
qq_37496376
这个作者很懒,什么都没留下…
展开
-
编程查找两个字符串中的最大公共子串
2019.3.14编程查找两个字符串中的最大公共子串1.#include <iostream>#include <stdlib.h>#include <string.h>using namespace std;char * CommonStr(char* str1, char* str2){ char *shortStr = st原创 2019-03-14 21:49:01 · 269 阅读 · 0 评论 -
优化冒泡排序
#include <iostream>using namespace std;//冒泡排序void bubbleSort(int a[], int n){ //14325 for (int i = 0; i < n; i++){ bool flag = false; for (int j = n - 1; j>i; j--){ if (a[j -...原创 2019-03-28 15:59:56 · 106 阅读 · 0 评论 -
判断素数
判断素数#include <iostream>using namespace std;void isSushu(int num){ int i; bool is = true; if (num < 2){ return; } for (i = 2; i <= num / 2; i++){ if (num%i == 0){ cout <...原创 2019-03-24 17:36:03 · 130 阅读 · 0 评论 -
首字母变大写 --输入一个英文句子,将每个单词的第一个字母改成大写字母并输出
输入一个英文句子,将每个单词的第一个字母改成大写字母并输出#include <iostream>using namespace std;void outFirstStr(char *str){ char *subStr; char *end = str; *end -= 32; while (*end != '\0'){ if (*end == ' '){...原创 2019-03-24 17:14:23 · 13005 阅读 · 5 评论 -
字符串中单词的逆转
字符串中单词的逆转题目:字符串中单词的逆转,即将单词出现的顺序进行逆转。如将“Today is Friday!"逆转为"Firday! is Today”。思路:如果想要不使用额外的空间,可以分为两步,首先将字符串全部逆转,然后通过空格分隔单词,使单词自身再次逆转。#include<cstdio>#include<cstring>using namespace s...原创 2019-03-24 15:02:31 · 172 阅读 · 0 评论 -
字符串转化为数字
输入一个表示整数的字符串,把该字符串转化成整数并输出。例如输入字符串 “345”,则输出整数 345。思路:依次扫描字符串,每扫描一个字符,把之前得到的数乘以10再加上当前字符表示的数字。注意:正负号问题判断指针是否为空溢出问题输入的字符串中可能有不是数字的字符#include <iostream>#include <stdlib.h>using na...原创 2019-03-24 14:12:09 · 341 阅读 · 0 评论 -
数组乘积
输入:一个长度为n的整数数组input输出:一个长度为n的整数数组result,满足result[i] = input数组中除了input[i]之外所有数的乘积(假设不会溢出)。比如输入:input={60,40,30,24}。程序要求:具有线性复杂度,且不能使用除法运算符。int *cal(int * input,int n)思路:left[i] 存储input[i]之前所有元素的乘...原创 2019-03-23 20:45:37 · 4558 阅读 · 0 评论 -
字符转换 如 a->26+a-1即a->z
//26+(字母)-1即a->z,b->y,因为一共26个字母#include<iostream>using namespace std;int main(){ char a[100]; int n = 0; cin.getline(a, 100); while (a[n] != 0) { n++; } for (int i = 0; i <...原创 2019-03-25 20:48:58 · 292 阅读 · 0 评论 -
5548->取出偶数4,8,并相加=12;1-n中能被b整除的数有几个;一次可上1或2个台阶,输入台阶数,输出有多少种上法
#include <iostream>using namespace std;//5548->取出偶数4,8,并相加=12void isOushu(int num){ int sum = 0; int array[10]; int j = 0; int i; if (num >= 0){ for (i = 10; num>0 ; ){ i...原创 2019-03-25 20:46:18 · 222 阅读 · 0 评论 -
快速排序
#include <iostream>using namespace std;int partition(int a[], int low, int high){ int piv = a[low]; while (low < high){ while (low < high&&a[high] >= piv){ --high; }...原创 2019-03-28 16:02:04 · 127 阅读 · 0 评论