- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 串的模式匹配
在源字符串中查找目标串的位置，要求：1，使用回溯法；伪代码：输入：主串S，模式T输出：T在S中的位置1.初始化主串比较的开始位置index=0；2.在串S和串T中设置比较的起始下标i=0，j=0;3.重复下述操作，直到S或T的所有字符均比较完毕：3.1如果S[i]等于T[j]，则继续比较S和T的下一对字符；3.2否则，下一趟匹配的开始位置index++，回溯下标i=index，j=0；4.如果T中所有字符均比较完，则返回匹配的开始位置index；否则返回0；算法主体：测试用例：
2020-07-14 20:54:38
578
原创 给一些特定的零钱，输出张数最小的方案。
package 笔试;import java.util.Scanner;public class 最小钱币方案问题 { static int RMB[]= {1,2,5,10,20,50,100}; public static void main(String[] args) { // TODO Auto-generated method stub Scanner in=new Scanner(System.in); while(in.hasNext()) { int n=i
2020-07-14 18:24:16
343
原创 力扣第5题只出现一次的数字
class Solution { public int singleNumber(int[] nums) { int result=0; for(int i=0;i<nums.length;i++) result ^=nums[i]; return result; }}
2020-07-14 17:12:39
137
原创 大厂2021秋招笔试题目把链表相邻元素反转
把链表相邻元素反转`#include “iostream”using namespace std;struct ListNode{int mVlaue;ListNode* pNext;};ListNode* reverseList(ListNode* head){if (headNULL || head->pNextNULL)return head;ListNode pre = head,cur = head->pNext,next = NULL;while (cur!
2020-07-14 16:22:54
118
原创 写一个函数,判断两个字符串的长短,返回长的字符串,如果两个字符串相等,返回第一个字符串，不能使用内部比较函数
#include<stdio.h>char *proc(char *s, char *t){ int i, j; for(i=0;s[i]!='\0';i++); //i表示的是s数组的长度 for(j=0;t[j]!='\0';j++); //j表示的是t数组的长度 if(i>=j) //当i大干j，说明s数组的长度大，因此返回s return s; else...
2020-02-11 12:34:26
887
原创 由键盘输入一个3*4的矩阵，要求输出它的转置矩阵
#include <iostream>using namespace std;int main(){ int a[3][4]; for (int i=0;i<3;i++) for (int j=0;j<4;j++) { cout<<"输入a["<<i<<"]["<<j<<"]:"; cin&g...
2020-02-10 17:32:02
12008
原创 找出由1234这四个数组成的3位数，且不能重复使用
#include <stdio.h>int main(){ int i,j,k,n=0; //n用于统计个数 for(i=1;i<5;i++) for(j=1;j<5;j++) for(k=1;k<5;k++) //保证三位数不重复 if(i!=j&&i!=k&&j!=k) { n++; printf("%d%...
2020-02-10 15:49:53
1608
1
原创 c语言输入一个字符串，输入整数m，从m处交换前后两段的位置，使用指针
#include<stdio.h>#include<string.h>void connect(char *st1, char *st2, char *q){ for(;*st1!='\0';) { *q=*st1; st1++; q++; } for(;*st2!='\0';) { *q=*st2; st2++; q++; }...
2020-02-09 16:22:56
2630
1
原创 任何一个偶数都可以表示为两个素数之和，使用c语言输入一个偶数，把他表示为两个素数之和
#include<stdio.h>#include<math.h> //用到开方函数int prime(int m)//该函数判断m是否为素数，取一标志位，如果是则返回0，{ int i,flag=1; for(i=2;i<=sqrt(m)&&flag==1;i++) if(m%i==0)flag=0; return flag;}in...
2020-02-09 14:58:57
7224
原创 **c语言八进制转换为十进制or十进制转换为8进制**
c语言八进制转换为十进制or十进制转换为8进制1.c语言八进制转换为十进制#include<stdio.h>int main(){char p,s[20];int n;p=s;gets§;n=0;while(§!=’\0’){ n=n*8+*p-‘0’;p++;}printf("%d",n);return 0;}2.十进制转换为八进制1 #inclu...
2020-02-08 17:30:28
2055
2
精美的球球大作战游戏
2019-02-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人