java查找字符串后缀_最长公共字符串后缀(JAVA)

最长公共字符串后缀(JAVA)

最长公共字符串后缀(JAVA)

最长公共字符串后缀

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

String str = scanner.next();

String[] strings = str.split(",");

int n = strings.length;

int j = 0;

String s = strings[j];

s = new StringBuffer(s).reverse().toString();

n--;

for (int i = 0; i < n; i++) {

String t = strings[++j];

t = new StringBuffer(t).reverse().toString();

s = common(s, t);

}

s = new StringBuffer(s).reverse().toString();

System.out.println(s);

}

public static String common(String s,String t) {

int most = 0;

int len = Math.min(s.length(), t.length());

for (int i = 0; i < len; i++) {

if (s.charAt(i) == t.charAt(i)) {

most++;

}else {

break;

}

}

return s.substring(0, most);

}

C++版本

#include

using namespace std;

string common(string s,string t) {

int most = 0;

int len = min(s.length(), t.length());

for (int i = 0; i < len; i++) {

if (s[i] == t[i])

most++;

else

break;

}

return s.substr(0, most);

}

int main() {

int n;

while (cin >> n) {

if (!n) break;

string s;

cin >> s;

reverse(s.begin(), s.end());

n--;

for (int i = 0; i < n; i++) {

string t;

cin >> t;

reverse(t.begin(), t.end());

s = common(s, t);

}

reverse(s.begin(), s.end());

cout << s << endl;

}

return 0;

}

#include

using namespace std;

string common(string s,string t) {

int most = 0;

int len = min(s.length(), t.length());

for (int i = 0; i < len; i++) {

if (s[i] == t[i])

most++;

else

break;

}

return s.substr(0, most);

}

int main() {

int n;

while (cin >> n) {

if (!n) break;

string s;

cin >> s;

reverse(s.begin(), s.end());

n--;

for (int i = 0; i < n; i++) {

string t;

cin >> t;

reverse(t.begin(), t.end());

s = common(s, t);

}

reverse(s.begin(), s.end());

cout << s << endl;

}

return 0;

}

最长公共字符串后缀(JAVA)相关教程

lea比较含退格的字符串

lea比较含退格的字符串 题目为 ：给定 S 和 T 两个字符串，当它们分别被输入到空白的文本编辑器后，判断二者是否相等，并返回结果。 # 代表退格字符。 解题思路为： 1、首先先将字符串转化为字符数组； char[] s=S.toCharArray();char[] t=T.toCharArray();`

LeetCode每日一题 (44) 844. 比较含退格的字符串

LeetCode每日一题 (44) 844. 比较含退格的字符串 844. 比较含退格的字符串 class Solution {public: // 遍历两个字符串，将其都变成最终结果的形式在做比较 bool backspaceCompare(string S, string T) { char s[201],t[201]; int a=0,b=0; for(int i=0;S[i]!

【LeetCode 844 每日一题】比较含退格的字符串 (简单) 栈

【LeetCode 844 每日一题】比较含退格的字符串 (简单) 栈 class Solution {public: bool backspaceCompare(string S, string T) { stackchar stk1,stk2; for(int i=0;iS.size();i++) { if(S[i]!='#') stk1.push(S[i]); //不是#就加入栈 else if(stk1.size()

1143. 最长公共子序列

1143. 最长公共子序列 审题 最长公共子序列(Longest Common Subsequence，简称 LCS)是一道非常经典的面试题目，因为它的解法是典型的二维动态规划，大部分比较困难的字符串问题都和这个问题一个套路，比如说编辑距离。而且，这个算法稍加改造就可以用于解决

java如何实现字符串转数字

java实现字符串转数字的方法：【Integer.valueOf(12)】。如果要实现数字转字符串，则可以使用【String.valueOf(12)】方法。 string 和int之间的转换 (推荐教程：java课程) string转换成int: Integer.valueOf(12) int转换成string : String.valueOf(12) cha

LeetCode 1624两个相同字符之间的最长子字符串(java)

LeetCode 1624两个相同字符之间的最长子字符串(java) class Solution { public int maxLengthBetweenEqualCharacters(String s) { int size = s.length(); int res = -1; for(int start = 0; start size - 1; start++) { for(int end = start + 1; end size;

Mysql IN对字符串,整数 类型数据 查询的参数与表字段类型不一致

Mysql IN对字符串,整数 类型数据 查询的参数与表字段类型不一致时 现象 ： 只想查出id 为15 的数据，但是出来好多其他的数据。里面都包含15 ，后来经过检查发现表里数据列的类型为varchar 指定成字符串就不会查询其他的数据了。 于是查了一下资料 mysql 字符

mysql怎么将字符串转换为大写

在mysql中，可以使用字母大写转换函数UPPER()来将字符串中的字母字符全部转换为大写；“UPPER(str)”函数可以返回字符串str，根据当前字符集映射的所有字符更改为大写。 (推荐教程：mysql视频教程) MySQL 中字母大写转换函数 UPPER(str) 可以将字符串 str