第十二天打卡
Posted Hugo-Martin
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第十二天打卡相关的知识，希望对你有一定的参考价值。
1.问题：给定一个M进制的数x,实现对x向任意的一个非M进制的数的转换。
2.思路：用一个字符数组将数存起，并通过函数将字符数组的元素实现字符与数字相互转换的过程，然后通过累加的方式将M进制的数转换成十进制数，然后通过十进制转换成目标进制。
3.程序流程图：
4.代码实现：
#include <stdio.h>
#define N 101
int char_to_num(char ch)
if(ch>=\'0\'&&ch<=\'9\')
return ch-\'0\';
else
return ch-\'A\'+10;
char num_to_char(int num)
if(num>=0&&num<=9)
return (char)(\'0\'+num-0);
else
return (char)(\'A\'+num-10);
long source_to_decimal(char temp[],int source1)
long decimal_num=0;
int length;
int i;
for(i=0;temp[i]!=\'\\0\';i++)
length=i;
for(i=0;i<length;i++)
decimal_num=(decimal_num*source1)+char_to_num(temp[i]);
return decimal_num;
int decimal_to_object(char temp[],long decimal_num1,int object1)
int i=0;
while(decimal_num1)
temp[i]=num_to_char(decimal_num1%object1);
decimal_num1=decimal_num1/object1;
i++;
temp[i]=\'\\0\';
return i;
void output(char temp[],int length1)
int i;
for(i=length1-1;i>=0;i--)
printf("%c",temp[i]);
printf("\\n");
int main()
int source;
int object;
int length;
long decimal_num;
char temp[N];
int flag=1;
while(flag)
printf("转换之前的数是：");
scanf("%s",temp);
printf("转换之前的数制是:");
scanf("%d",&source);
printf("转换之后的数制是:");
scanf("%d",&object);
printf("转换之后的数是:");
decimal_num=source_to_decimal(temp,source);
length=decimal_to_object(temp,decimal_num,object);
output(temp,length);
printf("继续请输入1，停止请输入0\\n");
scanf("%d",&flag);
return 0;
javaSE第十二天
(1)在JDK5以后出现的用于键盘录入数据的类。????64
?
第十二天
?
1. Scanner的使用(了解)
????(1)在JDK5以后出现的用于键盘录入数据的类。
????(2)构造方法：
System类下有一个静态的字段：
public static final InputStream in; //标准的输入流，对应着键盘录入
InputStream is = System.in;
????????A:讲解了System.in这个东西。
????????????它其实是标准的输入流,对应于键盘录入
????????B:构造方法
????????????InputStream is = System.in;????????????
????????????public Scanner(InputStream source)
????????C:常用的格式
????????????Scanner sc = new Scanner(System.in);
????(3)基本方法格式：
????????A:hasNextXxx() 判断是否是某种类型的
格式：public boolean hasNextXxx()
????????B:nextXxx()????返回某种类型的元素
格式：public Xxx nextXxx()
?
举例：用int 类型的方法举例
public boolean hasNext()
public int nextInt()
????(4)要掌握的两个方法
A: public int nextInt()：获取一个int类型的数据
???? B: public String nextLine() ：获取一个String类型的值
????(5)需要注意的小问题
????????A:同一个Scanner对象，先获取数值，再获取字符串会出现一个小问题。
????????B:解决方案：
????????????a:重新定义一个Scanner对象
????????????b:把所有的数据都用字符串获取，然后再进行相应的转换
????????????
2. String类的概述和使用(掌握)
????(1)多个字符组成的一串数据。
????????其实它可以和字符数组进行相互转换。
????(2)构造方法：
A: public String()：空构造 ????????B: public String(byte bytes[])：把字节数组转成字符串 C: public String(byte bytes[], int offset, int length)： 把字节数组的一部分转成字符串 ????????D: public String(char value[]) ：把字符数组转成字符串 E: public String(char value[], int offset, int count) ： 把字符数组的一部分转成字符串 ????????F: public String(String original) ：把字符串常量值转成字符串 ????????下面的这一个虽然不是构造方法，但是结果也是一个字符串对象 ????????G: String s = "hello"; |
?
????????
????(3)字符串的特点
????????A:字符串一旦被赋值，就不能改变（因为字符串为常量）。
????????????注意：这里指的是字符串的内容不能改变，而不是引用不能改变（也就是说引用可以被改变）。
????????B:字面值作为字符串对象和通过构造方法创建对象的不同
?
面试题？
????????????String s = new String("hello");和String s = "hello";的区别?
答：前者会创建2个或者1对象，后者创建1个或者0个对象
????(4)字符串的面试题(看程序写结果)
????????A:==和equals()
????????????
String s1 = new String("hello"); ????????String s2 = new String("hello"); ????????System.out.println(s1 == s2);// false ????????System.out.println(s1.equals(s2));// true ? ????????String s3 = new String("hello"); ????????String s4 = "hello"; ????????System.out.println(s3 == s4);// false ????????System.out.println(s3.equals(s4));// true ? ????????String s5 = "hello"; ????????String s6 = "hello"; ????????System.out.println(s5 == s6);// true ????????System.out.println(s5.equals(s6));// true |
?
????????B:字符串的拼接
说明：
- 字符串如果是变量相加，先开空间，在进行拼接
- 字符串如果是常量相加，是先加，然后在常量池中找，如果找到就直接返回，否则，就创建并返回
?
String s1 = "hello"; ????????String s2 = "world"; ????????String s3 = "helloworld"; ????????System.out.println(s3 == s1 + s2);// false ????????System.out.println(s3.equals((s1 + s2)));// true ? ????????System.out.println(s3 == "hello" + "world");// false 这个我们错了，应该是true ????????System.out.println(s3.equals("hello" + "world"));// true |
?
?
????(5)字符串的功能(自己补齐方法中文意思)
????????
A:判断功能 1：public boolean equals(Object anObject) ：比较字符串的内容是否相同（区分大小写） 2：public boolean equalsIgnoreCase(String anotherString) ：比较字符串内容是否相同（忽略大小写） ???? 3：public boolean contains(String str) ：判断大字符串中是否包含小字符串 4：public boolean startsWith(String str) ：判断字符串是否以某个指定的字符串开头 5：public boolean endsWith(String str) ：判断字符串是否以某个指定的字符串结尾 ???? 6：public boolean isEmpty() ：判断字符串是否为空 注意： 字符串内容为空和字符串对象为空的区别？ a: 字符串内容为空：表示字符串对象存在，但是没有数据 如：String str = ""; b: 字符串对象为空：表示字符串对象不存在 如：String str = null; ? ???? B:获取功能 ???? 1：public int length() ：获取字符串的长度 ???? ???? 2：public char charAt(int index) ：获取指定索引位置的字符 ???? ???? 3：public int indexOf(int ch)：返回指定字符在此字符串中第一次出现处的索引 为什么这里是int 类型，而不是 char 类型？ 原因是：‘a‘ 和 97 其实都可以代表‘a‘ 4：public int indexOf(String str)返回指定字符串在此字符串中第一次出现处的索引 5：public int indexOf(int ch,int fromIndex)： 返回指定字符在此字符串中从指定位置后第一次出现处的索引 6：public int indexOf(String str,int fromIndex)： 返回指定字符串在此字符串中从指定位置后第一次出现处的索引 7：public String substring(int start)：从指定位置开始截取字符串，默认截取到末尾 8：public String substring(int start,int end) ： 从指定位置开始到指定位置结束截取字符串，包头不包尾???????????????????????????????????????????????? ? ????????C:转换功能 ????????????1：public byte[] getBytes() ：把字符串转换为字节数组 ????????????2：public char[] toCharArray() ：把字符串转换为字符数组 ????????????3：public static String valueOf(char[] chs) ：把字符数组转换成字符串 ????????????4：public static String valueOf(int i) ：把int类型的数据转换成字符串 注意：String 类的 valueOf() 方法可以把任意类型的数据转成字符串 ????????????5：public String toLowerCase() ：把字符串转成小写（原串不变） ????????????6：public String toUpperCase() ：把字符串转成大写（原串不变） ????????????7：public String concat(String str) ：把字符串进行拼接 ? ????????D:其他功能 ????????????a:替换功能 ????????????1：public String replace(char old,char newChar) ????????????2：public String replace(String oldString, String newString) ????????????b:去空格功能 ????????????????public String trim() ????????????c:按字典比较功能 ????????????????public int compareTo(String str) ????????????????public int compareToIgnoreCase(String str) |
?
?
????(6)字符串的案例
????????A:模拟用户登录
import java.util.Scanner; /* * 模拟登录,给三次机会,并提示还有几次。 * * 分析： * ????????A:定义用户名和密码。已存在的。 * ????????B:键盘录入用户名和密码。 * ????????C:比较用户名和密码。 * ????????????如果都相同，则登录成功 * ????????????如果有一个不同，则登录失败 * ????????D:给三次机会，用循环改进，最好用for循环。 */ class StringTest { ????public?static?void main(String[] args) { ????????// 定义用户名和密码。已存在的。 ????????String username = "admin"; ????????String password = "admin"; ? ????????// 给三次机会，用循环改进，最好用for循环。 ????????for (int?x = 0; x < 3; x++) { ????????????// x=0,1,2 ????????????// 键盘录入用户名和密码。 ????????????Scanner sc = new Scanner(System.in); ????????????System.out.println("请输入用户名："); ????????????String name = sc.nextLine(); ????????????System.out.println("请输入密码："); ????????????String pwd = sc.nextLine(); ? ????????????// 比较用户名和密码。 ????????????if (name.equals(username) && pwd.equals(password)) { ????????????????// 如果都相同，则登录成功 ????????????????System.out.println("登录成功"); ????????????????break; ????????????} else { ????????????????// 如果有一个不同，则登录失败 ????????????????// 2,1,0 ????????????????// 如果是第0次，应该换一种提示 ????????????????if ((2 - x) == 0) { ????????????????????System.out.println("帐号被锁定，请与班长联系"); ????????????????} else { ????????????????????System.out.println("登录失败，你还有" + (2 - x) + "次机会"); ????????????????} ????????????} ????????} ????} } |
?
????????B:字符串遍历
/* * 需求：遍历获取字符串中的每一个字符 * * 分析： * ????????A:如何能够拿到每一个字符呢? * ????????????char charAt(int index) * ????????B:我怎么知道字符到底有多少个呢? * ????????????int length() */ class StringTest { ????public?static?void main(String[] args) { ????????// 定义字符串 ????????String s = "helloworld"; ? ????????// 原始版本 ????????// System.out.println(s.charAt(0)); ????????// System.out.println(s.charAt(1)); ????????// System.out.println(s.charAt(2)); ????????// System.out.println(s.charAt(3)); ????????// System.out.println(s.charAt(4)); ????????// System.out.println(s.charAt(5)); ????????// System.out.println(s.charAt(6)); ????????// System.out.println(s.charAt(7)); ????????// System.out.println(s.charAt(8)); ????????// System.out.println(s.charAt(9)); ? ????????// 只需要我们从0取到9 ????????// for (int x = 0; x < 10; x++) { ????????// System.out.println(s.charAt(x)); ????????// } ? ????????// 如果长度特别长，我不可能去数，所以我们要用长度功能 ????????for (int?x = 0; x < s.length(); x++) { ????????????// char ch = s.charAt(x); ????????????// System.out.println(ch); ????????????// 仅仅是输出，我就直接输出了 ????????????System.out.println(s.charAt(x)); ????????} ????} } |
?
????????C:统计字符串中大写，小写及数字字符的个数
/* * 需求：统计一个字符串中大写字母字符，小写字母字符，数字字符出现的次数。(不考虑其他字符) * 举例： * ????????"Hello123World" * 结果： * ????????大写字符：2个 * ????????小写字符：8个 * ????????数字字符：3个 * * 分析： * ????????前提：字符串要存在 * ????????A:定义三个统计变量 * ????????????bigCount=0 * ????????????smallCount=0 * ????????????numberCount=0 * ????????B:遍历字符串，得到每一个字符。 * ????????????length()和charAt()结合 * ????????C:判断该字符到底是属于那种类型的 * ????????????大：bigCount++ * ????????????小：smallCount++ * ????????????数字：numberCount++ * * ????????????这道题目的难点就是如何判断某个字符是大的，还是小的，还是数字的。 * ????????????ASCII码表： * ????????????????0????48 * ????????????????A????65 * ????????????????a????97 * ????????????虽然，我们按照数字的这种比较是可以的，但是想多了，有比这还简单的 * ????????????????char ch = s.charAt(x); * * ????????????????if(ch>=‘0‘ && ch<=‘9‘) numberCount++ * ????????????????if(ch>=‘a‘ && ch<=‘z‘) smallCount++ * ????????????????if(ch>=‘A‘ && ch<=‘Z‘) bigCount++ *????????D:输出结果。 * * 练习：把给定字符串的方式，改进为键盘录入字符串的方式。 */ class StringTest2 { ????public?static?void main(String[] args) { ????????// 定义一个字符串 ????????String s = "Hello123World"; ? ????????// 定义三个统计变量 ????????int?bigCount = 0; ????????int?smallCount = 0; ????????int?numberCount = 0; ? ????????// 遍历字符串，得到每一个字符。 ????????for (int?x = 0; x < s.length(); x++) { ????????????char?ch = s.charAt(x); ? ????????????// 判断该字符到底是属于那种类型的 ????????????if (ch >= ‘a‘ && ch <= ‘z‘) { ????????????????smallCount++; ????????????} else?if (ch >= ‘A‘ && ch <= ‘Z‘) { ????????????????bigCount++; ????????????} else?if (ch >= ‘0‘ && ch <= ‘9‘) { ????????????????numberCount++; ????????????} ????????} ? ????????// 输出结果。 ????????System.out.println("大写字母" + bigCount + "个"); ????????System.out.println("小写字母" + smallCount + "个"); ????????System.out.println("数字" + numberCount + "个"); ????} } |
?
????????D:把字符串的首字母转成大写，其他小写
/* * 需求：把一个字符串的首字母转成大写，其余为小写。(只考虑英文大小写字母字符) * 举例： * ????????helloWORLD * 结果： * ????????Helloworld * * 分析： * ????????A:先获取第一个字符 * ????????B:获取除了第一个字符以外的字符 * ????????C:把A转成大写 * ????????D:把B转成小写 * ????????E:C拼接D */ class StringTest { ????public?static?void main(String[] args) { ????????// 定义一个字符串 ????????String s = "helloWORLD"; ? ????????// 先获取第一个字符 ????????String s1 = s.substring(0, 1); ????????// 获取除了第一个字符以外的字符 ????????String s2 = s.substring(1); ????????// 把A转成大写 ????????String s3 = s1.toUpperCase(); ????????// 把B转成小写 ????????String s4 = s2.toLowerCase(); ????????// C拼接D ????????String s5 = s3.concat(s4); ????????System.out.println(s5); ? ????????// 优化后的代码 ????????// 链式编程 ????????String result = s.substring(0, 1).toUpperCase().concat(s.substring(1).toLowerCase()); ????????System.out.println(result); ????} } |
?
????????E:把int数组拼接成一个指定格式的字符串
/* * 需求：把数组中的数据按照指定个格式拼接成一个字符串 * 举例： * ????????int[] arr = {1,2,3};???? * 输出结果： *????????"[1, 2, 3]" * 分析： * ????????A:定义一个字符串对象，只不过内容为空 * ????????B:先把字符串拼接一个"[" * ????????C:遍历int数组，得到每一个元素 * ????????D:先判断该元素是否为最后一个 * ????????????是：就直接拼接元素和"]" * ????????????不是：就拼接元素和逗号以及空格 * ????????E:输出拼接后的字符串 * * 把代码用功能实现。 */ class StringTest2 { ????public?static?void main(String[] args) { ????????// 前提是数组已经存在 ????????int[] arr = { 1, 2, 3 }; ? ????????// 写一个功能，实现结果 ????????String result = arrayToString(arr); ????????System.out.println("最终结果是：" + result); ????} ? ????/* ???? * 两个明确： 返回值类型：String 参数列表：int[] arr ???? */ ????public?static String arrayToString(int[] arr) { ????????// 定义一个字符串 ????????String s = ""; ? ????????// 先把字符串拼接一个"[" ????????s += "["; ? ????????// 遍历int数组，得到每一个元素 ????????for (int?x = 0; x < arr.length; x++) { ????????????// 先判断该元素是否为最后一个 ????????????if (x == arr.length - 1) { ????????????????// 就直接拼接元素和"]" ????????????????s += arr[x]; ????????????????s += "]"; ????????????} else { ????????????????// 就拼接元素和逗号以及空格 ????????????????s += arr[x]; ????????????????s += ", "; ????????????} ????????} ? ????????return?s; ????} } |
?
????????F:字符串反转
import java.util.Scanner; ? /* * 字符串反转 * 举例：键盘录入"abc"???????? * 输出结果："cba" * * 分析： * ????????A:键盘录入一个字符串 * ????????B:定义一个新字符串 * ????????C:倒着遍历字符串，得到每一个字符 * ????????????a:length()和charAt()结合 * ????????????b:把字符串转成字符数组 * ????????D:用新字符串把每一个字符拼接起来 * ????????E:输出新串 */ class StringTest3 { ????public?static?void main(String[] args) { ????????// 键盘录入一个字符串 ????????Scanner sc = new Scanner(System.in); ????????System.out.println("请输入一个字符串："); ????????String line = sc.nextLine(); ? ????????/* ???????? * // 定义一个新字符串 String result = ""; ???????? * ???????? * // 把字符串转成字符数组 char[] chs = line.toCharArray(); ???????? * ???????? * // 倒着遍历字符串，得到每一个字符 for (int x = chs.length - 1; x >= 0; x--) { // ???????? * 用新字符串把每一个字符拼接起来 result += chs[x]; } ???????? * ???????? * // 输出新串 System.out.println("反转后的结果是：" + result); ???????? */ ? ????????// 改进为功能实现 ????????String s = myReverse(line); ????????System.out.println("实现功能后的结果是：" + s); ????} ? ????/* ???? * 两个明确： 返回值类型：String 参数列表：String ???? */ ????public?static String myReverse(String s) { ????????// 定义一个新字符串 ????????String result = ""; ? ????????// 把字符串转成字符数组 ????????char[] chs = s.toCharArray(); ? ????????// 倒着遍历字符串，得到每一个字符 ????????for (int?x = chs.length - 1; x >= 0; x--) { ????????????// 用新字符串把每一个字符拼接起来 ????????????result += chs[x]; ????????} ????????return?result; ????} } |
?
????????G:统计大串中小串出现的次数
/* * 统计大串中小串出现的次数 * 举例： * ????????在字符串"woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun" * 结果： * ????????java出现了5次 * * 分析： * ????????前提：是已经知道了大串和小串。 * * ????????A:定义一个统计变量，初始化值是0 * ????????B:先在大串中查找一次小串第一次出现的位置 * ????????????a:索引是-1，说明不存在了，就返回统计变量 * ????????????b:索引不是-1，说明存在，统计变量++ * ????????C:把刚才的索引+小串的长度作为开始位置截取上一次的大串， ????????????????返回一个新的字符串，并把该字符串的值重新赋值给大串 * ????????D:回到B */ class StringTest5 { ????public?static?void main(String[] args) { ????????// 定义大串 ????????String maxString = "woaijavawozhenaijavawozhendeaijavawozhendehenaijavaxinbuxinwoaijavagun"; ????????// 定义小串 ????????String minString = "java"; ? ????????// 写功能实现 ????????int?count = getCount(maxString, minString); ????????System.out.println("Java在大串中出现了：" + count + "次"); ????} ? ????/* ???? * 两个明确： 返回值类型：int 参数列表：两个字符串 ???? */ ????public?static?int getCount(String maxString, String minString) { ????????// 定义一个统计变量，初始化值是0 ????????int?count = 0; ? ????????/* ???????? * // 先在大串中查找一次小串第一次出现的位置 int index = maxString.indexOf(minString); // ???????? * 索引不是-1，说明存在，统计变量++ while (index != -1) { count++; // ???????? * 把刚才的索引+小串的长度作为开始位置截取上一次的大串， 返回一个新的字符串，并把该字符串的值重新赋值给大串 // int ???????? * startIndex = index + minString.length(); // maxString = ???????? * maxString.substring(startIndex); maxString = ???????? * maxString.substring(index + minString.length()); // 继续查 index = ???????? * maxString.indexOf(minString); } ???????? */ ? ????????int?index; ????????// 先查，赋值，判断 ????????while ((index = maxString.indexOf(minString)) != -1) { ????????????count++; ????????????maxString = maxString.substring(index + minString.length()); ????????} ? ????????return?count; ????} } |
?
?
以上是关于第十二天打卡的主要内容，如果未能解决你的问题，请参考以下文章